A solução foi desinstalar manualmente o pacote conforme descrito aqui :
Para desinstalar manualmente o pacote quebrado, execute os dois comandos abaixo como root no Debian, precedidos pelo sudo no Ubuntu:
mv /var/lib/dpkg/info/PACKAGE.* /tmp/
dpkg --remove --force-remove-reinstreq PACKAGE
onde PACKAGE
é o pacote quebrado