Are you using 800MHZ DDR2? I used to have a similar Asus MB (P5N-E SLI) that was really fussy about memory if I populated all 4 slots with the fastest memory it would accept. I finally had to dial back the memory in BIOS to 667MHZ to make the board happy. Have you tried that?
I will try that. Thanks for the suggestion.