Reinicie seu sistema, faça login e abra um terminal e faça isso:
sudo apt-get update
sudo apt-get upgrade
sudo apt-get dist-upgrade
Não consigo atualizar de 12,10 para 13,04. Ele falha com a mensagem de erro:
check your internet settings
Minha internet está funcionando e consigo navegar na Internet, ver e-mails, etc.
Reinicie seu sistema, faça login e abra um terminal e faça isso:
sudo apt-get update
sudo apt-get upgrade
sudo apt-get dist-upgrade