Nos leemos a la vuelta de vaciones
Pues sí, no fue solo problema en Ubuntu, también Debian en su versión unstable se vio afectada por la incorporación de una versión experimental de Xorg, tal y como se indica en varias fuentes.
Así que ayer pasé casi todo el día en el terminal, hasta que por la tarde decidí poner solución.
Me dirigí (desde otro ordenador) a la web de Debian en busca del paquete de la versión anterior, para descargarlo. Tras seleccionar la versión correspondiente a mi procesador, elegí uno de los mirrors disponibles y ejecuté como root:
debian:~# wget http://ftp.de.debian.org/debian/pool/main/x/xorg-server/xserver-xorg-core_1.0.2-9_i386.deb
debian:~# dpkg -i xserver-xorg-core_1.0.2-9_i386.deb
Por si a alguno os sirve de ayuda.