I also had the same issue a couple years ago. I didn't try testing the RAM because the symptoms led me to believe it was a PSU problem causing random crashes, but eventually something led me to question the CMOS battery, and replacing it fixed everything.
I don't know if it could cause memory tests to fail though.