Boot with the FC4 installation media into rescue mode (at the menu screen type in; linux rescue). Answer a few questions and read the on-screen messages, when ready (after using the 'chroot' command) type in something like; grub-install --recheck /dev/hda
|