Hace poco me pasó lo siguiente. Quise instalar "frostwire". Agregué los repositorios, pero por descuido no me fijé que apuntaban a debian etch. A la hora de instalar surgió un error y el paquete quedó "roto".
En resultado fue que synaptic quedó practicamente inutilizado. cada vez que quería instalar algo salía em mensaje que decía que "frostwire" está dañado y necesita ser reinstalado. Pero la cuestión era que las opciones de desinstalar, reinstalar etc.. estaban desactivadas. Al Aceptar el mensaje se cerraba synaptic.
Busqué por los foros en google y finalmente encontré la solución en el foro de Guadalinex:
Como root hay qye ejecutar lo siguiente:
dpkg --remove --force-remove-reinstreq nombre_del_programa_x
A mí me funcionó.

Buen aporte
Saludos
Bueno, de hecho el aporte es de curroX del año 2007!
http://www.guadalinex.org/participa/foros/hilo/15110//?searchterm=breezy