Of course, I would open the case and re-seat all cabling but if that doesn't help, my next step would be to swap in a new hard drive. When enough sectors become "bad", a full format and install simply fails.

Hope this helps.

Grif