Obvious as it sounds, those are video card issues... I would take argatoga's advice.
First rule out software issues. Uninstall your current video drivers, make sure all files are gone (delete the folder manually), restart and let Windows install the default drivers, then install the newest drivers for your card and reboot again and see where that gets you. If that doesn't work, next step would be to wipe your Windows and reinstall it.
If that doesn't help either then it's hardware and your video card is likely toast. I was getting that same dialog last year, turned out my video card was fried... after some research I came across a fix that involved a kitchen oven, that made the card work okay for another year before it finally died.
Edit: Oh, also make sure the video card is getting enough air to cool itself down. Make sure the fan spinning and isn't blocked and stuff like that.