Have you tryed turning updates back on and see if there is any new patches?
The Ubuntu test only proves it's not hardware under power stress... I'd look at steam and ram next.
How much memory is in the system (both actual Ram and page files) and how long did you let the memtest ran for... at least 12 hours solid is my recommend for a Oc system.