Experimente esta sequência no seu terminal :
sudo apt-get clean
sudo apt-get autoremove
sudo apt-get -f install
e depois:
sudo apt-get update
sudo apt-get upgrade
se você quiser atualizar sua distribuição, execute isto:
sudo apt-get dist-upgrade
então:
sudo reboot
Aproveite o seu Ubuntu! :)