Isso é presumivelmente um bug no Gerenciador de Atualizações.
Você pode executar a atualização a partir do Terminal: inicie-a, digite sudo do-release-upgrade
e insira sua senha no prompt.
Se desejar, você também pode fazer o download do Ubuntu 12.04 no site do Ubuntu, iniciar a instalação normalmente e selecionar "Atualizar o Ubuntu 11.10 (ou qualquer outro) para o Ubuntu 12.04 LTS" quando o instalador lhe der a escolha. Outras opções serão instalar em uma nova partição, instalar por cima do que você tem agora ou fazer outra coisa.