# mount /dev/hda1 /mnt
# chroot /mnt
# grub-install /dev/hda

Redémarrage. Et c'est bon.

(tout se passe avec Root (cf le #) et remplacez le « hda1 » par votre disque dur et parition où Linux est installé, à vous).
— (permalink)