I should have jumped on the bad PSU bandwagon. I had a computer years ago that exhibited a bizarre slate of behaviors, and I couldn't figure out what was going on. In my case it wasn't so much a bad PSU, but when I removed the ATX cable from the motherboard I saw that three or four pins had scorch marks on them!

That was when I replaced everything and invested in a backup battery with good surge protection