mavpredator - Cool - so you've got 20G for XP and 40G for Linux. It sounds like you've done everything correctly, so I'm not certain why the installation would have (apparently) succeeded the first time, but now is giving you a hard time. While this might not be the most elegant solution, this is what I'd suggest considering.
1. Reinspect how your drive is partitioned. I personally think
BootIT NG is an excellent utility program, and if things look like they're just hosed up it might be worth dropping the Linux partition(s) and then recreating them. Note of course that this would require a reinstall of Fedora, which admittedly is a pretty severe approach. Given that you'd be unlikely to lose any important data though, it might be the easiest way to starting over with a clean slate. In my experience it is always better to take care of the partitioning work prior to beginning an installation, rather than to address it as one of the steps within an installation.
2. If you do decide to go this route, hopefully any partitioning related errors will vanish. If not, and you do encounter any errors, be certain to capture the exact text.
3. As for viewing the current GRUB file, you'd need to be able to boot into Linux, which may be possible using the installation CD. I'm not sufficiently familiar with Fedora to know if this is an option, but you may be able to boot an installed Linux system using the Fedora installation CD operating in Rescue mode. The idea is similar to Windows "Safe Mode", where the system boots to a minimal state, and puts you at a command line prompt. From there you would need to go to directory containing GRUB, then capture the contents. -- J.W.