It either shuts itself down due to heat, the PSU is junk, or processor/motherboard need to be replaced.

I'm leaning towards your heat issue. Maybe clean off the processor and heatsink, and reapply some silver compound.