Dude, this sounds like I what I did when testing out my new Kingston HyperX PC3500 dimms last summer. With Memtest, when running the tests at either the standard tests or all tests you should run it on the standard chipset mode. After a few rounds of standard and complete tests, accidental I changed the chipset setting in Memtest to a different chipset. I immediately got hundreds of errors within seconds on my ram.
Maybe your not running Memtest86 @ the default settings. If you read the readme file, I think it mentions getting endless false positives if your not using th default setting.
Just a thought.