Sounds like it could possibly be a graphic card issue. Have you updated your drivers recently? Up to date drivers usually take care of issues like this. You might even want to reinstall the drivers.
If that doesn't work, make sure to post your system info as a reply. System Info from Photoshop