The solution to this problem may have been posted before, but I recently ran into this same problem when installing Fedore Core 2 on my machine. When the partitioning options came up, I decided to go with DiskDruid. That was apparrently my problem. I later found out that it was a bug in Fedora, then I tried the manual partition which is much easier(especially for beginners). It worked like a charm.
If this helps, please let me know.