P35-DS3L boot problem

I just bought a new system with these elements

P35-DS3L, rev 2.0, F7
E2160 @ 1.80 ghz (stock)
2 x 2048 DDR2 PC2-6400 Corsair XMS, 5-5-5-18, 1.8v
HD 4850

It worked fine for the first boot, then when I rebooted it said

Award Boot Block BIOS V1.0

Scanning BIOS Image in Hard Drive

Auto-recovering...

After that it just repeats. So I tried clearing the CMOS with a jumper on the reset pins - didn't work

So I just thought I had a faulty bios. But here's where it begins to get odd and the reason why I haven't RMA'ed it yet, and this is where I hope someone can help.

I had 2 spare PC2-5400 Kingston ram, and I plugged them in, it said the auto-recovering once and booted up fine, so I installed windows and it worked fine. So I thought it was the CRS rams that was faulty, so I checked and plugged them in again, and it booted fine, even booted windows and it worked great, even under stress. On the next reboot it starts the same endless cycle with Auto-recovering (I can then insert the kingston and it'll work again). So I tested the CRS with memtest86+ for 24 hours and the odd thing is that there's no errors on either of the blocks.

So I'm baffled, is it the rams I should RMA or the board?

@OP: Your BIOS is corrupted. Get a new BIOS image from the website and re-flash the BIOS.