There seem to be a few solutions to this problem going around:
1) Upgrade BIOS
2) set disk configuration to LBA in BIOS
3) "as suggested by Alexandre Oliva on fedora-test-list, run:
sfdisk -d /dev/hda | sfdisk --no-reread -H240 /dev/hda
The 240 value worked for me, in other cases probably 255 is better."
4) The solution at: http://www.redhat.com/archives/fedor.../msg02114.html
apparently works for older notebooks.
Please note that I have not experienced this problem first hand and have not tried either of these solutions first hand. My dual boot installation of FC2 with XP worked flawlessly.