Are your fans running at optimal speeds? Are the breathing vents clean? If not, clean the fan, the vents and the heat sink. Try updating your graphics card drivers. If you already have the latest, try an older driver.
Seems like a heating issue to me.