Sounds like the early stages of thermal failure to me.

I had similar on my white iMac a few years back.

Replacement graphics card did the trick.