I would run fdisk again and delete and recreate the partition on the drive that your are installing windows on. and then try to format it again.