Corey and I just confirmed that the power supply was the problem by replacing it with another one. Things worked just fine.
Two remaining options: (more likely) It was an underpowered PSU; (less likely) The motherboard destroys PSUs.
Hoping option #1 is the real one.