Isso funcionou para mim:
- Abra o Synaptic
- Pode-se dizer
There are broken packages on your system.Se isso acontecer, vá paraEdit -> Mark broken packagese clique em aplicar. - Feche o Synaptic e faça
sudo apt-get update && sudo apt-get upgradee tudo ficará bem novamente.