Do you have any hardware diagnostics on your motherboard? If not, you are out of luck, and you need to replace all parts, starting from the CPU fan to the motherboard one at a time and test.
It seems like a cooling issue... do an open test and monitor the temperatures of the graphics chip and the CPU.
If the problem indeed is cooling, try installing another fan inside the cabinet. Make sure the heatsink paste is properly applied... or use one of the premium ones (arctic ice).
Regards,
ah