Replaced the motherboard, put the old PSU back in, and I've only had one lockup since. I'm not sure if that was an anomoly, so I've left it idling overnight without any problems and haven't experienced any since.
I'll keep you posted on whether it actually stays working or not!