PC powers up twice before starting
Solution 1:
This means the motherboard cannot start up with its current BIOS settings. After it fails, it retries the next time with default settings, which works. The problem is usually a timing or voltage setting.
Solution 2:
Looks like this was a problem with a faulty RAM. I took out one of them, and now everything works as expected.