you might use, the some good partitioning utility, if the fdisk doesnot work, and in this situation, it is better to format the system, repartition it again using fdisk or any other utility of your choice, then hinstall linux with out individual partition, on fat32, or if you are interested to install linux on seperate partion do that and have one good boot manager loke XOSL it will be fine.

XOSL boot manager, will allow you tohave any OS windows, linux etc.