Experimente este comando:
sudo apt-get install -f
Se o problema persistir, edite o arquivo de status dpkg
sudo -H gedit /var/lib/dpkg/status
Encontre o pacote em questão e remova tudo o que tenha algo a ver com ele, salve o arquivo e reinicie o sistema.