Primeiro, verifique se sua conexão com a Internet funciona. Em seguida, insira os seguintes comandos, um por um, no terminal.
sudo apt-get clean
sudo apt-get update
sudo apt-get -f install
Se isso não funcionou,
Vá para
Editar > Fontes de Software no Centro de Software.
Defina "Servidor principal" no menu suspenso "Download de" .
Em seguida, execute o sudo apt-get update no terminal novamente.