Ainda por cima normalmente acontece que não se consegue a partir daí instalar ou remover o que seja enquanto esse problema não for resolvido.
Muitas vezes acontece algo do género:
dpkg: error processing NOME DO PACOTE (--remove):
subprocess post-removal script returned error exit status 1
Ora isto quer dizer que por algum motivo o script que devia correr após a remoção do pacote está meio marado... um truque é dar uma vista de olhos à pasta
/var/lib/dpkg/info
que contem os scripts de pre/pós-instalação e pre/pós-remoção dos pacotes. As extensões dos mesmos dão uma ideia.
Ora se lermos com atenção os logs do aptitude podemos ver qual o problema em causa. Por vezes acontece que tudo foi removido e é só o script de pós-instalação que está a dar um erro. Para ultrapassar este problema uma solução pode passar por acrescentar logo na segunda linha do script manhoso o seguinte:
exit 0
Desta forma estamos a fazer o exit sem erros antes que qualquer coisa corra mal. Isto pode deixar algum lixo instalado, mas pelo menos pode ajudar a resolver algum problema de instaladores que não funcionam.... tal como no caso do nginx que não queria ser apagado...