I am not a laptop expert, but I had exactly the same issues with my desktop a while ago, drove me mad, what I fond eventually was dust on the video card, a quick blow with compressed air and all problems gone. A laptop is a bit harder to clean than a desk top, but they do still get dust inside them so maybe worth opening it up and cleaning it out?? Just my thoughts, but I believe it will be a hardware issue rather than a software issue.