It was, as I suspected, a bad power supply (and it had probably been going bad for a long time, which is why I had the previous mobo problems).

All better now.