Como recuperar o grub no Fedora depois de reinstalar o Windows?

Dê o Boot pelo CD do Fedora e na inicialização digite:

boot: linux rescue

Então será pedido o idioma, o teclado e se você deseja carregar a rede ou não. Siga as opções até aparecer o prompt.

Nele digite:

# chroot /mnt/sysimage

Depois digite: grub-install /dev/hda