WindowsXP will only format a partition greater than 32 GIGs as NTFS. If you want to format it with FAT32, you can use a regular Win98 Boot disk and use that version of FDISK to create the partition (with Large Hard Drive Support)
Reboot with the same boot disk and format
WindowsXP will then be able to use the partition with no problems
