¿Qué hacer cuando el dpkg peta?

He actualizado la versión de PHP5 sin darme cuenta que codeigniter tiene deprecated algunas funciones como por ejemplo set_magic_quotes_runtime. Así que quise volver a PHP4 para olvidarme de funciones obsoletas. Cual fue mi sorpresa cuando al hacer remove sobre php5 muestra un error sobre un paquete de un juego que ni sabía que existía llamado gbrainy. En el fallo se apuntaba que se había quedado pendiente de ejecutar un paquete en el dpkg. El dpkg es la base del sistema de gestión de paquetes de Debian. He intentado todas las formas posibles de remover el .deb pero nada, así que he tenido que reiniciar el ordenador ;) .

Cuando os de este fallo:

el subproceso post-installation script devolvió el código de salida de error 2
Se encontraron errores al procesar:
(aquí el nombre del paquete)
E: Sub-process /usr/bin/dpkg returned an error code (1)

la solución es la siguiente:

sudo rm -r /var/cache/apt/archives/lock
sudo rm -r /var/lib/dpkg/lock

sudo apt-get update
sudo apt-get upgrade

Actualizar repositorios y sistema de forma segura.