Puedes probar a entrar en el modo consola(Ctrl+Alt+F1,por ejemplo) como root,y ejecutar #dpkg-reconfigure xserver-xorg(o xserver-xfree86 si es lo que tienes),que ahi puedes modificar algo del refresco.Si te sigue sin ir,mira si en /var/log/messages ,por el final,te aparece algun mensaje de error.
Suerte,y saludos!![bye]