Fedora 11 has not been supported since June, 2010 and you will be unable to do any updates as a result. If you want to use Fedora, you should probably get the latest version which is Fedora 18. If I am reading your post correctly, you installed Fedora originally on a 48GB partition then deleted that partition. If you did, you deleted most of the Grub boot files which were on that partition as well as the kernel which would be why you are seeing that message. You might try booting your Fedora CD, logging in to a terminal as root user and running this command: fdisk -l(Lower case Letter L in the command) to get partition information to post here. Also, do get more detailed information on your system to post here for help, you could go to the site below, read the instructions, download and run the bootinfoscript and post the results.txt file:
Kernel must be loaded before booting
This error is returned if GRUB is told to execute the boot sequence without having a kernel to start.