Have you replaced the IDE cable?

I had one of the defective ones, and when the symptoms manifested themselves, at first they were similar to yours.

The good news is that you don't need a new cable to fix it. Just use the other header on the cable. Worked for me.

Scott