Você precisa atualizar para o Ubuntu 12.10 e depois para o Ubuntu 13.04. Você só pode pular as versões se estiver atualizando de uma versão LTS para outra LTS.
O que eu recomendo é que você crie uma nova partição e instale o 13.04 como uma "inicialização dupla".
Para atualizar de 12.04 para 12.10, recomendo que você inicialize a partir da unidade de inicialização do Ubuntu 12.10 DVD ou USB e escolha a opção Atualizar.