What you need to do, is setup grub. It got mixed up somehow. When you get into your FC. Run the console as root. But instead grub-install (which only installs the grub to the mbr), you need to setup grub.
To do that, do the following:
as root in console
/sbin/grub (this will get you in the grub command line)
root (hd0,1) (where hd0 is your primary harddisk and 0 is the number of the /boot partition
This will take some steps, and tell you if there were any errors.
Once you do that, exit grub, either with exit or quit. And reboot, you should get a beautifull graphical login screen
If you don't, but you will, go and install grub to the mbr with /sbin/grub-install /dev/hda