After replacing the the power strip and video card, it still shut off randomly.
Now it's having other glitches, like not recognizing hard drives at boot.
It's obvious now, the motherboard is failing. I've purchased a new one.
Thanks for all your suggestions.
classicgogger: Well, guessing game...
Your cpu temps are surprisingly low, can you trust your sensors? I'd rather guess it's a malfunctioning temperature sensor and your cpu is simply overheating.
No, I purposefully run a very lightweight version of Linux and turn off all extra visual flash in Windows. I like a responsive OS. The heatsink is also really good. 40 C was with the case on. With the case open, it's 32 C.
I also tested an earlier version of the bios that didn't control fan speed very well and temps were more around the 56 C range while idling.
Of course, when running a game it gets hotter, but the pc only seemed to shut down when the processor was under 40 C, like browsing the web or other lightweight programs.
--
Thanks to everyone. It was the motherboard. Up and running with a new motherboard now.