Tu démarre à partir u rescue CD ou alors à partir du DVD d'installation en mode rescue et...
De mémoire, c'est :
# chroot /mnt/sysimage
# grub-install /dev/sd* --no-floppy
* remplacer par la lettre de ton disque dur (a pour le 1er, b pour le 2ème... etc.).
Chez moi, j'ai installé fedora sur mon 1er disque dur, ce qui fait :
# grub-install /dev/sda --no-floppy