Originally Posted by surgeVel
There is only 2 memory slots on that motherboard. Normally when you do a major upgrade such as a CPU, windows will not like this and require a reinstall. That may be the solution to your friend's issue, but you say yours was purchased brand new and came with this issue?
Go into the BIOS and make sure your settings for RAM voltage are 1.8v and nothing lower. Have you tested it with BOTH sticks individually? As in, you try using 1 stick and it boots fine; did you then try the other 1 stick by itself to see that it worked?
I'm at work, I'll have to check when I get home for that stuff.
Edit: I put my CPU as a 4400+ instead of a 5800+.