It sounds like the hard drive is defective. I had the same problem right before my hard drive died.
This happened on a brand new HD. I thought it was defective and got it replaced. I'm having the same issues on the second one as I did on the first.