Gcc error: gcc: error trying to exec 'cc1': execvp: No such file or directory

I have been successfully using gcc on Linux Mint 12. Now I am getting an error. I have recently been doing some .so builds and installed Clang not to long ago, but have successfully compiled since both of those events, so not sure what has changed. I used the GUI Software Manager to remove and then install gcc again, but the results are the same:

~/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