GRUB se queja de "no existe tal partición" después de instalar 12:04

Acabo de instalar 12.04. Anteriormente tenía 11.10 instalado, con /dev/sda6la partición de instalación montada en /y con /dev/sda1montado en /home. Al instalar 12.04, seleccioné debidamente las mismas opciones, sin reformatear. Seleccioné /dev/sda6como la partición del gestor de arranque. Me advirtieron, como se esperaba, que los archivos del sistema /dev/sda6se eliminarían.

Después de la reinstalación, no puedo pasar GRUB: seleccionando la opción de inicio principal o la opción del modo de recuperación, ambos me dan el error "No existe esa partición" y la opción de volver a la pantalla principal de GRUB.

¿Que está pasando aqui? ¿Qué partición dice que no existe? Y obviamente, ¿cómo soluciono esto?

Editar 1:

Me sale el error tres veces; parece que:

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

Press any key to continue ...

Esto también sucede con las opciones de arranque "Prueba de memoria".

Entrar en la línea de comando y ejecutar lsme da el mismo error.

Para reparar el gestor de arranque Grub, intente estos pasos.

1 - CD en vivo

Primero, deberá iniciar desde un CD de Ubuntu Live.

2 - Repara el gestor de arranque

Abra una terminal desde el Live CD y ejecute los siguientes comandos:

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

Después de unos segundos, se abrirá la ventana principal de Boot Repair.

Haga clic en Recommended repair.

Ya terminaste!

Reinicia para probar todo.

Si todo salió bien, ya debería estar funcionando. Si no, sigue adelante.

Versión de línea de comandos

Si falla lo anterior, también puede usar la línea de comando (desde un Live CD) para reinstalar Grub.

Importante: Reemplace sda1con la partición que contiene Ubuntu y sdacon la unidad que contiene la partición de 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