Your problem sounds heat-related to me. Or driver-related.

What are your temperatures like?
Is your video card overclocked at all?
How's your case cooling?