I would not recommend using PM to create your linux partitions; it's just not very good at doing linux in my experience. Instead, use PM to shrink down your windows partition and leave the space where you want to put your linux partitions unallocated. The fedora installation routine is capable of creating the linux paritions you need on the unallocated space.
If you want a more user friendly partitioning tool that is linux compatible, there is a nice PM clone that you can download for free called Gparted:
Get the livecd version. It's a bootable linux livecd that is specialized to run the paritioning tool, gparted. It's also a small download, under 30MB.
Finally, while PM is not very good at creating linux partitions, I find it odd that the partitions you created are not even detected by the fedora installation routine. There may be other problems here. In particular, if you are using a drive overlay program to get around a bios hard drive size limitation, you can expect problems.