I had that exact problem just before my video card died. It was an Nvidia Geforce Go 7600 in my laptop. It was defiantly an overheating issue.
Anyway I hope there's another explanation because video cards are expensive well for laptops they are...