mi sa che ti devi scaricare una live e poi reinstallare grub con chroot.

scarica kanotix o knoppix le avvii come live (senza installarle quindi), ti chrooti in fedora e reinstalli grub con:
grub-install /dev/hda


.a.

EDIT a ripensarci però, forse ti converrebbe procurarti i cd di fedora core 3 ed installare quella, così hai un sistema nuovo di zecca e meno problemi.