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