Tentar:

apagar com rm /var/cache/apt/archives/nomedopacote*
apagar com rm /var/lib/dpkg/info/nomedopacote*

apt-get -f install
dpkg -r nome_do_pacote
apt-get autoremove nome_do_pacote
apt-get remove nome_do_pacote

sudo dpkg –configure -a
sudo apt-get install -f