Bueno, al final hice lo que me propuso aptitude
Cita: No se satisfacen las dependencias de los siguientes paquetes:
libc6-dev: Depende: libc6 (= 2.5-0ubuntu14) pero está instalado 2.5-8ubuntu1.
Resolving dependencies...
Las acciones siguientes resolverán estas dependencias
Desactualizar los paquetes siguientes:
libc6 [2.5-8ubuntu1 (now) -> 2.5-0ubuntu14 (feisty)]
La puntuación es -40
y desactualicé libc6, en vista de que no me aparecía otra solución y de que
aquí me dijeron que no debería haber problema pues lo único que cambio de la biblioteca es la versión de compilación
Todo solucionado pues, ya tengo g++ y gcc ya funciona