In cases like this, I used a tool called gwscan that came on one of my Windows CD's. If you happen to have it, after starting the computer up with the cd in, run gwscan, and there should be an option to "Set 0's to drive" or something like that. Do that, and then try formatting and installing Windows.

Good luck.