I checked all the connections, slots, and the front and back of the mobo when I cleaned it this morning. Was nothing to indicate any issues.
Went to Best Buy, got a cheap POS power supply and have been running over an hour with no issues. Going to return it in a couple weeks and get a "good one" from Newegg most likely.
Thus far, seems to just be a case of a psu going to hell.