KillDisk, which is a free utility, can fix that. Just write a single pass of zeros to the hard drive, and then Windows will be able to format it.