O GRUB reclama de "não existe essa partição" após instalar o 12:04

Acabei de instalar o 12.04. Eu já tinha o 11.10 instalado, com /dev/sda6a partição de instalação montada em /e com /dev/sda1montada em /home. Ao instalar o 12.04, selecionei devidamente as mesmas opções, sem reformatação. Eu selecionei /dev/sda6como a partição do carregador de inicialização. Fui avisado, como esperado, que os arquivos do sistema /dev/sda6seriam excluídos.

Após a reinstalação, não consigo passar pelo GRUB: selecionar a opção principal de inicialização ou o modo de recuperação, ambos fornecem o erro "Não existe essa partição" e a opção de voltar à tela principal do GRUB.

Oque esta acontecendo aqui? Que partição está dizendo que não existe? E, obviamente, como faço para corrigir isso?

Editar 1:

Eu recebo o erro três vezes; parece com:

error: no such partition.
error: no such partition.
error: no such partition.

Press any key to continue ...

Isso também acontece com as opções de inicialização "Teste de memória".

Entrar na linha de comando e executar lsme dá o mesmo erro.

Para reparar o carregador de inicialização Grub, tente estas etapas.

1 - Live CD

Primeiro, você precisará inicializar a partir de um CD do Ubuntu Live.

2 - Repare o gerenciador de inicialização

Abra um terminal no Live CD e execute os seguintes comandos:

sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo apt-get update
sudo apt-get install -y boot-repair
boot-repair

Após alguns segundos, a janela principal do Boot Repair será aberta.

Clique em Recommended repair.

Você está feito!

Reinicie para testar tudo.

Se tudo correu bem, você deve estar em funcionamento agora. Se não, continue.

Versão da linha de comandos

Se o acima falhar, você também pode usar a linha de comando (de um Live CD) para reinstalar o Grub.

Importante: Substitua sda1pela partição que contém o Ubuntu e sdapela unidade que contém a partição do Ubuntu

sudo mount /dev/sda1 /mnt
sudo grub-install --root-directory=/mnt/ /dev/sda
*edit* at this point, also ensure that if /usr and /var are on seperate partitions that you mount them to /mnt/usr and /mnt/var
*edit 2* whithin the chroot you need to have /dev /run and /proc available for update-grub to work, use the following to acheive that: for i in /sys /proc /run /dev; do sudo mount --bind "$i" "/mnt$i"; done
sudo chroot /mnt
sudo update-grub
sudo reboot