Poderia haver algumas razões para isso. Aqui estão algumas coisas que você pode tentar:
Em um Terminal, digite os seguintes comandos:
sudo apt-get autoclean
sudo apt-get clean
então estes:
sudo rm /var/lib/apt/lists/* -vf
sudo apt-get update
Finalmente, se nenhum deles se livrar dele. Eu faria isso:
sudo apt-get install synaptic
quando a instalação for para o synaptic e clicar em editar, então corrija os pacotes quebrados. Eu gostaria de sugerir synaptic para gerenciamento de pacotes de qualquer maneira.
Deixe-me saber como isso funciona.
Para mais informações Clique aqui