I had this exact issue, turns out one of my sticks of ram was bad. I pulled out all of the ram except for 1 and voila, it booted fine.
Edit: Okay so, I was right, and wrong.
On this motherboard the Ram will feel like its in, and won't move, but it is not infact locked in on the side that...