|"all fans are running, except the power supply"|
That's a good clue. The power supply fan should always be running.
I suspect that when you're playing games, the system is drawing more current and the power supply is having trouble maintaining stable power output. Power fluctuations are a common cause of random reboots.