Have you tried a low level format yet? if not I suggest you do. Be warned though, a low level format will wipe EVERYTHING, even the MBR. You will need to re-format with your XPCD (or FDISK) after.
Dban will do this and it's free:
http://dban.sourceforge.net/