Tente o seguinte:
sudo apt-get update
sudo apt-get -d install --reinstall gdm
sudo apt-get remove --purge gdm
sudo apt-get install gdm
(agora você pode ser solicitado a escolher o seu ui, eu não me lembro exatamente, se for o caso escolha gdm)
sudo reboot