Eu finalmente resolvi meu problema. Eu tentei sudo dpkg-reconfigure gdm
e disse que o pacote está quebrado ou parcialmente instalado. Então eu tentei fazer sudo apt-get install gdm
e reconfigurá-lo novamente e funciona.
Para googlers: o gdm é para o Gnome Display Manager.