Depois de tentar
sudo dpkg --configure -a
e
sudo apt-get install -f
o problema de um pacote quebrado ainda existe, a solução é editar o arquivo de status do dpkg manualmente.
sudo gedit /var/lib/dpkg/status
(você pode usar o vi ou o nano em vez do gedit)
Localize o pacote corrompido e remova todo o bloco de informações sobre ele e salve o arquivo.
se isso não ajudar você ... passe por