Whether or not the PSU would be overheating is a bit difficult to tell, and I'm not sure there's much evidence of it here.

That being said, are those temperatures you provided what you see on your desktop, or while running the game?

You might also want to test voltages on your PCI-e to make sure the 12v is operating correctly. Could also be some power protection on your motherboard. Whatever it is, the error amounts to "This system is cutting power to itself while Windows is on".