I think it's interesting how on the 2nd or 3rd boot it works,

I wonder what is the total amount of ram you have?

and are you you using mode 32.

I wonder if you just have some bad ram.

maybe reboot it 10 times and document each try and what the result was.