I use to run a GeForce 8600, never had a problem with it. The only thing different is I ran the 304 driver. Is the 304 driver still offered?
Try different window manager configurations. Both compiz and compton.
The terminal can be used to bring up mate-tweak. Code:
mate-tweak