Looks very much like your video card memory is corrupt.. Had this problem on an earlier card after pushing it a little bit too hard, lucky for me it was still under warranty and exchanged with out any problems...
How old's the card?
Have you ever overclocked it?
Is the memory and card too...