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.
Bob