Have you installed the latest video driver? If so, try installing another video driver. Have you installed the open source driver - try it with the proprietary one. Or vice versa.