I had that problem a while ago. Turns out the card was sagging and the heatsink lost contact with one of the GPU cores. This might be your problem, maybe not.

Download GPU-Z and check your core temperatures:
http://www.techpowerup.com/gpuz/