Não execute startx
diretamente, em vez disso, use os scripts de inicialização:
sudo start kdm
Para o Gnome, você usaria:
sudo start gdm
Para referência, os equivalentes desses comandos seriam:
sudo service start kdm
sudo /etc/init.d/kdm start
(para ser exato, o primeiro é na verdade um wrapper que chama o novo script Upstart)