I think you should have selected the option "Delete the Linux partition and make default layout option".
Why don't you post your
over here, that would help us to suggest either you Ntfs or fat file system still exists or you have really formatted all partitions ..
If its the second case then you'll have to repartition your Hard disk. Using any partitions magic, or using fdisk with a bootable disk.
If i had 80GB the i might have made the following config.
20GB primary C Drive
* 15GB D drive
* 15GB E drive}
30 GB free space left for Linux during fdisk.
Remember to keep desired space unpartitioned for Linux and Install your Windows OS on the partitioned space..
Once done with windows installation, Now insert your fedora CD/DVD and boot up and from disk durid screen select
"Use Free space and make default layout".
and follow the instructions and hopefully you'll be done.