My K9A2 is doing the same thing. I have a 5000+ BE @ 3150 w/ crucial ballistix and a 3870x2. The thing rarely boots the first time. Usually I will have to hit the reset button then it boots fine. I have prime95'd the system for over 10 hours continuously, plus there are no errors in windows, games, or any other app. The only problem is cold boot. Is it possible that the board doesn't up the voltages soon enough at cold boot? I am also using Bios 1.3