Você pode tentar forçar a instalação dos pacotes:
sudo apt-get dist-upgrade
Nota: dist-upgrade pode ser bastante perigoso. Ele instalará todas as atualizações pendentes, com suas novas dependências. Pode excluir pacotes. Pode deixar você com um sistema muito quebrado.
Talvez isso ajude:
Primeiro limpe o repositório local dos arquivos do pacote recuperado:
sudo apt-get clean
E, em seguida, corrija dependências quebradas:
sudo apt-get -f install