1)Did you try reducing the mem / core speed. post your observation what happens when you reduce the speed , lower than defaults even.
2) with a moist cotton ear bud clean the whole card. both the sides and all the micro components ( resistors / capacitors/ Vr's) too. sometimes this does help. and while you are at it clean the heatsink / fan too.
most probably it looks like a onboard memory subsystem problem.
(this includes the onboard ram controller on the gpu, the traces from the gpu to the memory ic's, and the memory ic's themselves.)
when you refresh the screen these screen corruptions would not be on the same place everytime.??? i mean it would be at random places on the screen ??
EDIT: purity of the power rails , Various voltage issues we will decide later. first just try cleaning the pcb throughly.
in case you do not want to take the trouble to isolate the problem and rectify it (if possible) then just try the card on a different m/c with a more powerful psu and if the problem remains then RMA the card.