It worked yesterday when I cleared CMOS, and I bet it would happen again. I want to minimize the number of times I have to turn it on without the problems being resolved. I'm going to try a new battery first, before getting to the more expensive hardware.
I've been able to enable crossfire in the past. The card has only been in the system for 2 months, and I don't believe it is the cause of these problems. I have not yet run a bare system to see if these issues happen without the graphics card, but since the delays occur from the moment power is turned on, I'm guessing they happen before the GPU is even engaged.
The motherboard and PSU are a few years old, so I'm guessing either of them could be the culprit. Once again, I'll try the battery first.