Memory failure? What's that? I can't remember. What was the question again?
Ok, this sounds familiar. I have ASUS A8N32-SLI Deluxe boards in two of my computers and have had similar troubles. So, in order of checking what's wrong.
Try the sticks individually with Memtest. If they both test good, then try them in slots B1 and B2, individually and then together. I mean both the individual sticks and the individual sockets. If they test good individually, but not togther, go into the BIOS, go to Avanced menu, then USB configuration. Disable the Legacy USB line. Then start the computer as normal and see if the computer starts normally with both ram sticks installed.
If it still does not start, first make sure your ram is on the list of ram types allowed. This motherboard is very particular about what ram it supports. In the book that came with my motherboard, the 1 gig sticks from Samsung are not listed, only the 256 and 512mb versions appear, though you may have a newer model that does list this ram. If everything else seems to be fine but the computer will still not start with both sticks installed, you may have a bad motherboard. Alternatively, the motherboard may be fine, but tis just rejecting the ram sticks that you bought.
By the way, I, and a lot of other people, have had numerous troubles with the A8N32 SLI Deluxe board. I've had to RMA 3 of them through the past year and a half. There was a while when 4Ryan4 and I seemed to be competing as to which of us was having the most troubles. Don't know who won that contest.
Running 401 mhz should not be any problem for the ram. Good ram, or at least approved ram, may help. I think the latest BIOS is 1203. Maybe off a digit there. Anyway, if you're running the older BIOS, you can try updating it. It didn't help anything for my board though, just changed the BIOS options slightly.
The next thing to do would be to test the ram in another motherboard and see if it works. If it works there, then the ram is ok.
If nothing else works, I'd suggest the same as Zolddude; try a DFI mobo.