Arrancar con una live (si se trata de un Lucid arrancar con un Lucid desktop). Hay que tener en cuenta la versión de GRUB.

Montar la partición raiz (p.ej. en /mnt/raiz)

Ejecutar:

# mount –bind /dev /mnt/raiz/dev

Hacer un chroot sobre /mnt/raiz:

# chroot /mnt/raiz

Una vez dentro:

# grub

grub> root (hd0,0)
grub> setup (hd0)
grub> quit

Salir del chroot. Rebotar y probar.