I wouldnt say PS right away,, been there,, exact issue,, changed out the PS and nothing changed,, after shut off,, need to turn PS off,, then unplug,, then plug in ,, then PS on,, then reboot,,
turns out it was some capacitor on the board that was shorting out,, and would not reboot until IT dropped the charge,,
so,, check out your MOBO too,,, any lightning storms at the time the problem started???
cheers