Para ello se opera de forma similar a la que ya se explico para restaurar el GRUB de Ubuntu. De hecho recomiendo usar el mismo live CD de Ubuntu para restaurar el GRUB de fedora. Solo basta con hacer esto:

$ sudo grub               --> ejecutamos el interprete de comando de grub
> root (hdX,Y)            --> poner el valor devuelto anterior
> setup (hd0)             --> instala grub en nuestro primer disco duro(hd0), 
                               que es con el que inicia la computadora
> quit                    --> salimos del intérprete de comando de grub
  • hd0: es el primero disco duro completo, al igual que hda o sda.
  • hd0,0: es la primera partición del primer disco duro, al igual que hda1 o sda1.
  • hd0,1: es la segunda partición del primer disco duro, al igual que hda2 o sda2.
  • hd1,2: es la tercera partición del segundo disco duro, al igual que hdb3 o sdb3.

Y probar ha hacer esto también (sino funciona no pasa nada):

# grub-install /dev/hda

Las particiones se pueden ver desde el editor de administraciones GNOME en Administración.