Viva a liberdade!

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

boot: linux rescue

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

Caso seja o LiLo digite:

# /etc/lilo