Se eu tiver que adivinhar, direi que, de alguma forma, seu link simbólico g++
foi danificado. Uma reinstalação do pacote g++
deve corrigir o problema:
sudo apt-get --reinstall install g++
Ou, se você gosta de fazer as coisas manualmente (você deve tentar o método acima primeiro), você pode:
Se você tem 4,6
sudo ln -i -s /usr/bin/g++-4.6 /usr/bin/g++
Se você tem 4,7
sudo ln -i -s /usr/bin/g++-4.7 /usr/bin/g++
Se você tem 4,8
sudo ln -i -s /usr/bin/g++-4.8 /usr/bin/g++