Eu suspeito de instalação corrupta de ferramentas de desenvolvimento ou algo parecido. A primeira coisa que eu faria é re instalar o pacote de compilação
sudo apt-get purge build-essential
sudo apt-get install build-essential
Se o problema persistir, volte a postá-lo
Apenas curioso: Como você instalou o GCC 4.8? Eu tenho 13,04 e tem 4.7.3 Então, isso pode ser um problema se não foi feito corretamente!