Ok, então resolvi meu próprio problema, acho que tudo o que precisei fazer é reinstalar o mdm (gerenciador de área de trabalho).
O que fiz foi instalar o gnome (sudo apt-get install gdm) e, em seguida, o apt-get install gnome-core. Esta área de trabalho funcionou bem.
Então eu voltei e instalei o mdm, e agora estamos todos bem ... É uma correção simples, mas demorou um pouco para descobrir que isso é o que eu precisava fazer.