I had a friend who was having this issue as of earlier today. I had him take out his memory sticks one by one and low and behold, the game started working.
Even if memtest passes check your ram 1 stick at a time by physically removing it from your motherboard. It worked for him, maybe it will work for you.