Make sure you have the latest proprietary drivers for your graphics card installed. (sorry, default advice ;) )
What happens if you kill the X server (through terminal) and restart it?
What happens if you kill the X server (through terminal) and restart it?