Cuidado, use por sua conta e risco, preste muita atenção ao mexer no arquivo status...
Primeiro tente os comandos:
sudo dpkg --configure -a
sudo apt-get -f install
sudo dpkg-reconfigure
Se nada acima funcionar também para você:
Vamos tentar liberar o dpkg e apt-get.
1) Edite o arquivo /var/lib/dpkg/status
sudo gedit /var/lib/dpkg/status
(se n usar o gedit, use seu aplicativo de texto de preferência)
Localize a linha onde está escrito: "O nome do instalador do aplicativo com defeito" e logo abaixo, altere o Status do pacote para
Status: purge ok not-installed
Para fácil localização, Ctrl+F
2) Remova também a linha Config-Version, caso exista.
3) Salve e feche.
Atualize o banco de dados (sudo apt-get update)
Tente instalar seu programa agora pois na certa antes não deixava por causa do pacote quebrado...