Você deve tentar limpar seus pacotes e lista de pacotes. Experimente os seguintes comandos:
sudo apt-get update
sudo apt-get autoremove
sudo apt-get install -f
O primeiro comando atualizará sua lista de pacotes, o segundo removerá todos os pacotes que não são mais necessários e o terceiro comando instalará todos os pacotes que são necessários por outros pacotes, mas ainda não instalados.