При мене се появи същия проблем и съобщението горе  е все едно копирано така както на мен ми се появяваше :-). Причината освен липса на 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  за всеки случай.  Ако всички тия неща по-горе са наред тогава проблема трябва да изчезне.