Just wondering...

Could it be a matter of a loose connection? Right at the button or the MOBO connector?
(When I painted my case, the power button developed a tendency to be stuck ever so slightly, causing some erratic power behavior).

Might be worth checking before replacing the PS (which I consider a pain in the b... with all the wiring.)