Instalé el gcc-4.3 y me sigue dando el mismo error.
Javier, la parte de compilación es lo más duro en linux. Por eso existen las distribuciones, para darte el producto "pret a porter". No te desesperes si no puedes/sabes compilar a la primera. Compilar es al uso del sistema operativo como el procesado por capas es a la fotografía
Prueba lo siguiente en el directorio de compilación.
$ make clean
$ make
A ver si es que te han quedado restos de compilaciones anteriores y es lo que desorienta al sistema.
Otra cosa. En algún reporte tuyo anterior he visto las librerías qt3.... sospecho que la cosa funciona con las qt4. Revisa si tienes todas las librerías necesarias, particularmente libqt4, y sus equivalentes "-dev" (ej: "libqt4-dev").