Normalement, il suffit de démarrer sur le DVD d'installation de Fedora en mode rescue, et ensuite de lancer la commande
grub-install /dev/sda
si ta fedora est bien sur le disque a
Je ne l'ai jamais fait, mais il parait que cela fonctionne assez bien...