Eu tive um problema semelhante.
Eu resolvi isso digitando os seguintes comandos em um terminal:
sudo apt-get install --reinstall build-essential
sudo apt-get install --reinstall gcc
sudo dpkg-reconfigure build-essential
sudo dpkg-reconfigure gcc
Depois eu não tive problema.