This is actually an easy fix if its not a hardware issue. What you have to do is put in your windows installation disc, go through the basic setup until you get to the screen where you can click repair. Then click command prompt. once you have it open type in the following.
Then press enter. Once its done restart the the restore process again. If it fails,try to use some on-board diagnostic to see if the HDD is failing, because in my experience, I got his on a gateway FX, and I needed to replace the HDD.