This is just a suggestion, but maybe you can remove the partition and immediately re-create it from within win2k (don't know how the utility utility is called in English. Disk management?)
Then try to format it again.