Eso ya lo había probado y no funciona...
He probado con aptitude y me ofrece la siguiente solución:
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
Probablemente será lo que haré, ¿a vosotros qué os parece?