У меня была такая же проблема с сервером Ubuntu 11.10 после установки ubuntu-desktop с флагом --no-install-recommends.
Я решил это с помощью:
apt-get install lightdm-gtk-greeter