Al intentar arreglar o desnistalar el paquete problemático con aptitude aparecen errores que detinenen la ejcución de aptitude no solucionando el problema.
La solucuión que me funcionó:
# dpkg -r --force-remove-reinstreq Nombre_del_Paquete
y despues
# aptitude update
# aptitude upgrade
http://www.esdebian.org/foro/33514/problemas-paquete
