Erro do Gcc: gcc: erro ao executar o 'cc1': execvp: Nenhum arquivo ou diretório

Eu tenho usado com sucesso o gcc no Linux Mint 12. Agora estou recebendo um erro. Eu tenho feito recentemente algumas compilações .so e instalado Clang não há muito tempo, mas tenho compilado com sucesso desde os dois eventos, então não tenho certeza o que mudou. Eu usei o GUI Software Manager para remover e depois instalar o gcc novamente, mas os resultados são os mesmos:

~/code/c/ut: which gcc                                                                                                     
/usr/bin/gcc

~/code/c/ut: gcc -std=c99 -Wall -Wextra -g -c object.c                                                                      
gcc: error trying to exec 'cc1': execvp: No such file or directory

questionAnswers(18)

yourAnswerToTheQuestion