Definitely sounds like a overheated video card.
Most times that is what is the problem. I have found.
Pull the card and make sure the air passages are clean. Clean the fan blades something like Q-tips and 90+% alcohol.