При мене се появи същия проблем и съобщението горе е все едно копирано така както на мен ми се появяваше :-). Причината освен липса на gcc-g++ може да е различна версия на gcc и gcc-g++ (както при мен се случи). Просто оригиналната версия на дистрибуцията беше 3.3.1 и аз се заех да upgrade-вам gcc и съм забравил точно gcc-g++. Така gcc беше 3.3.3 , а gcc-g++ 3.3.1 и точно това дето описваш се случваше непрекъснато като опитвах да компилирам.
Провери си версиите дали са едни и същи. Ако нещо липсва в дистрибуцията направо си изтегли цяла нова от
http://gcc.gnu.org/. Инсталирай и gcc-objc за всеки случай. Ако всички тия неща по-горе са наред тогава проблема трябва да изчезне.