You'll spend all kinds of time trying to paper over problems by reformatting, but you won't spend the similar amount of effort to learn and use hardware diagnostic tools that could help you narrow down this and potential future problems. *boggle*
I'll list 'em again, so maybe other people in this situation might learn:
manufacturer's SMART diagnostics
Linux LiveCD on bootable USB has memtest and badblocks. Especially since you already nuked it, the very thorough "destructive" flag for badblocks is worth the time to test the whole drive.
If that all works, stress/heat test the CPU and then memory with Prime95, and then the graphics card with something like Furmark or Valley.
OCCT,which I have not used but hear good reports on, has a test that will stress the CPU and GPU simultaneously. If you can run this for a while then your Power Supply is probably OK (warning, this has been reported to kill cheap PSUs)
If you get a new computer, or new parts, it's WELL worth investing the time to do this stuff while you're still in the return period, before trusting hundreds of hours of work to potentially dodgy hardware. In the last few years, about 15% of the memory and 20% of the disk drives I bought (all new, not used) fail the diagnostics right out of the box.
Sorry for the rant :p But let me mention my other pet peeve - if you're building your own, spend $2 on ebay and buy a piezo speaker (look for "motherboard speaker" or "motherboard piezo speaker" so you can listen to the bios beeps and maybe get a clue to what's failing instead of dead silence).
2nd ED: The memtest/drive diagnostics are OK on laptops, but I'd skip or SEVERLY limit the CPU/GPU stress tests because laptops have notoriously awful cooling, and this is just asking for trouble. Even if you're monitoring the temperatures carefully, it's a definite risk.