Execute o Update Manager - instale as atualizações e a transferência de novo necessárias. Verifique se suas configurações têm Upgrades de Distribuições de Longo Prazo ativados. Verifique a atualização novamente e você verá "New Ubuntu Release 12.04 Available" - então faça um upgrade.