tente isso (cuidado com o comando force é muito poderoso e, como tal, é aconselhável que o usuário entenda completamente o que ele faz):
sudo dpkg -i --force-all [deb file path]
apt-get update
e apt-get upgrade
, em seguida, tente tudo (incluindo o que você tentou) novamente ...
Problema similar: Como deletar pacotes quebrados no ubuntu . As soluções podem ajudá-lo se isso não funcionar.