Tive um problema semelhante, fiz isso:
Abra o Terminal e insira os seguintes comandos:
sudo apt-get -f install --fix-broken
sudo dpkg --configure -a
sudo apt-get autoremove
sudo rm /var/lib/apt/lists/* -vf
sudo apt-get update
Algumas informações úteis aqui: LINK1 e aqui: LINK2
e este post aqui: LINK3