Siempre que tengas problemas con archivos bajados, DEBES limpiar la cache del apt y voler a descargarlos.
Como se hace esto?
o
Y otra vez vuelves a probar con aptitude update y aptitude dist-upgrade
Que vuelves a tener problemas siempre puedes probar con "-f" para forzar a la aplicación a que resuelva conflictos.
A parte de eso, acostumbraté a usar aptitude, que apt-get tiene los días contados!