Ok...
I tried GIMP 2.8, but felt more comfortable with 2.6. I removed the PPA's from Ubuntu Software Centre, removed and purged GIMP, and even rm the .gimp-2.8 folder. But when I go to install GIMP via terminal or the Software Centre I encounter this problem.
I know I should have known better, I had a VERY similar problem with 2.7.
I tried those suggestions that worked for me last time, but I cannot get 2.6 back, see below for my error.
I am using Ubuntu 12.04 32 bit.
Thank you for your time and answers.