|You did not say why you were doing a recovery. It is possible that your problem did not need a recovery but is a hardware problem like a bad hard drive or memory module.|
Test your hard drive with the hard drive manufacture's utility. If you do not want to open your case to see what hard drive you have, you can use Seatools from Seagate on nearly all drives. You will need to make a bootable CD or DVD and use that to boot to since I assume you cannot boot to Windows.
Test your Memory with Memtest, also with a bootable CD that you can burn. Test first with all of your memory and if you get any errors, retest with one stick at a time to verify and narrow it down. This actually should be done before the hard drive test since a bad memory stick can give you false hard drive errors.
After you verify your hardware, contacting Gateway may be the best answer for you. Testing them first and telling them all you have tried, will save you a lot of time trying all of the easiest things all over again with them.
You have to be a little bit crazy to keep you from going insane.