A través de una de las bitácoras de Barrapunto.com me entero de un gravísimo fallo en Ubuntu mediante el cual, al actualizar el paquete xserver-xorg-core, el servidor gráfico deja de funcionar. Podéis ver el bug aquí . En los foros de Ubuntu dan una solución, que es la siguiente

wget -c http://people.ubuntu.com/~rodarvus/packages/
dapper/xorg-server/xserver-xorg-core_1.0.2-0ubuntu10.4_i386.deb

wget -c http://people.ubuntu.com/~rodarvus/packages/
dapper/xorg-server/xserver-xorg-dev_1.0.2-0ubuntu10.4_i386.deb

sudo dpkg -i xserver-xorg-core*.deb

Los usuarios de 64 Bits deberían hacer esto:

sudo apt-get install xserver-xorg-core=1:1.0.2-0ubuntu10

Una vez reiniciado el sistema debería volver a funcionar. Los que tengáis tarjetas gráficas de nVidia y ATI deberéis volver a instalar los drivers.

Siguiendo con los bugs, un problema similar ha ocurrido en Debian Unstable. Se ha incluído por error el paquete xserver-xorg-core en su versión Experimental (1:1.1.1-3), cuando su versión es la 1:1.0.2-9.