If I remember right, the artifacts can appear if the GPU memory gets too hot and damage the GPU memory (one reason this can happen). I would remove the card, blow out the pc, install card again and see what happens. If no improvement, reseat the PC ram and try again. If this fails, RMA the card.
Well, reinstalling the card didn't help. What should I do to reset RAM?