The "double boot" can be a timings/voltage issue or a combination thereof - I've seen it when pushing things too hard, too many volts, not enough volts. You have to find a sweet spot. What are your volts and timings?
Is the double boot necessarily an issue? I mean it's a nuisance (my main issue really is when I standby, it does not resume properly however hibernate resumes fine despite the double boot). I'm assuming it's just the mobo doing it's job, correct?
metroidfreak, I assumed this is not standard behaviour as without the RAM the computer boots just the one time.