This could be faulty video memory, I would suggest running something along the lines of a stress test on the card and see if it freaks out when pushed...

I would wager 3dmark would push it hard enough to duplicate issues.