I'd try the restore DVDs again. Be sure the machine is stock. BIOS defaults and nothing in the USB ports.
And before the restore, do your yearly BLAST of canned air in the vents so it won't overheat.
A few weeks ago, the screen on our laptop turned black. I tried a couple of fixes that I found online - nothing complicated; but what I tried didn't work. So I called Gateway support to ask about it. The laptop is no longer under warranty; but the support technician said that based on what I had described, it sounded like I needed to do a system recovery. The first time I ran the system recovery there were a couple of questions that came up where I had to make a choice. Apparently I made a wrong choice because after the system recovery, I had a blue screen once again; but I got a message that I had no software applications. So I repeated the system recovery. The computer looks like it's almost back to normal except that I can't get it to recognize the network connection so we can access the internet. I've spent several hours trying different things to no avail. We've had the laptop for 2 or 3 years; it came with wireless capability. During that time we had our internet service through Comcast and ATT Uverse and accessing the internet has never been a problem. When travelling I've used a Verizon wireless card to be able to access the internet. I re-installed the software for that so I could see if I could access the internet that way. Nothing works. It's like whatever was in the laptop to make it able to connect to a network no longer exists. Any ideas would be greatly appreciated.