Você está atualizando para o 13.04?
Tente inicializar no 13.04-cd / usb e clique em "Instalar o Ubuntu". Você terá algumas opções sobre instalação / atualização. Clique na atualização. Ele manterá seus arquivos pessoais, mas reinstalará os aplicativos padrão.