Antes de nada, ¿Qué tarjeta gráfica tienes?
Sobre tu problema, lee el fichero /var/log/xorg.0.log a ver si te dice algo que pueda ayudar.
Una "solución de apaño" es que edites el fichero /etc/X11/xorg.conf y que cambies el driver de tu tarjeta por el genérico "vesa" (olvídate de aceleración gráfica y esas cosas, pero como apaño...)
PD: totalmente de acuerdo con tu firma.