Você tem uma conexão de internet ativa? Verifique sua conexão primeiro e certifique-se de que está funcionando corretamente. Em seguida, abra o centro de software do Ubuntu e cancele-o se aparecer qualquer janela de reparo.
Vá para
Edit > Software Source
Na aba Software Ubuntu selecione
Download From to Main Server
Depois feche tudo. Pressione ctrl + alt + t para abrir um terminal. Digite
sudo apt-get update
sudo apt-get upgrade
se upgrade
falhar, tente com estes
sudo apt-get -f install