Se você puder acessar o terminal, tente sudo apt-get install ubuntu-desktop
e reinicialize. Isso fará o download de todos os pacotes necessários e também informará sobre quaisquer erros, se houver algum.
Para atualizar para o 13.04, acredito que é sudo do-release-upgrade -d