Well I opened the case up, blew out more dust (I had just done it a week ago) and moved some of the wiring around. It's working fine so far. Maybe it was a cooling issue? I always thought that if stuff overheated, it would do a graceful Windows shutdown.
Let's hope it stays this way. I'd really prefer to not drop $100 on a PSU today