Normalmente, para desinstalar un programa en debian basta con ejecutar este comando:

apt-get remove programa

Pero a veces el (muy sobrevalorado, para mi gusto) apt simplemente no puede eliminar el programa, porque insiste en ejecutar varios ficheros de configuración al tratar los paquetes, y si estos fallan, por la razón que sea, el programa no se desinstala. Así­ que, en casos extremos, podeis recurrir a eliminar dichos ficheros de configuración (que de todas formas seran reinstalados la proxima vez que instaleis el paquete) para que no molesten al desinstalar.

Por ejemplo, mi problema fue con el gestor de login gráfico del gnome, gdm, que no se queria desinstalar porque intentaba, al irse el, volver a dejar en el arranque al gestor que estuviera antes... y antes no habia nada (es un ordenador sin monitor!).

Por lo tanto petaba, y ni comia ni dejaba comer... asi que busco los ficheros, que se llaman /var/lib/dpkg/info/paquete.prerm y /var/lib/dpkg/info/paquete.postrm, los quito de en medio (mejor renombrandolos que borrandolos) y listos.

cd /var/lib/dpkg/info/ mv gdm.postrm gdm.postrm.bak mv gdm.prerm gdm.prerm.bak apt-get remove gdm