Fdisk only does FAT partitions, so if you formatted using NTFS, you have to choose the option of a non-DOS partition or whatever it's called. There are third party apps like fdisk (I think Norton makes one called gdisk) that will handle them nicely. I know FDISK cannot handle Linux partitions, but it will do NTFS, I've done it. Also, your XP and or 2k disk will have the fdisk program on it, and the most up to date one at the time of the release and that will do the job nicely. Stick in your XP disk and when it gets to the part about where to want it to install, it gives you options to change the partitions by hitting d for delete etc.. Delete the partition, create a new one, and restart and boot from the 2k disk. You can format it there and all is happy happy.
Good luck
Z