Replace the power supply.

I had a PC do that as if it had a mind of its own and as a last resort, we threw a P/S at it.

That FIXED IT and it never randomly rebooted again.