O motivo
dpkg-reconfigure gdm
Não está funcionando porque você está perdendo o 'sudo' na frente dele. Deve ser
sudo apt-get install gdm
sudo dpkg-reconfigure gdm
Em seguida, use a tecla para baixo para selecionar o GDM e use Enter para selecionar o GDM. Então faça um
sudo reboot now
E isso será corrigido