memtest86 would be easier, but I'm not sure that's the problem. I'll give it a shot, though.

It just seems like something else. The fact that pressing the restart button works every single time seems strange to me. I can't figure out what that would be getting around...