Certifique-se de executar
sudo apt-get dist-upgrade
sudo apt-get update
para manter seus pacotes atualizados. Experimente
sudo apt-get purge gdm
para excluir o pacote com todos os arquivos anexados e, em seguida, usar
sudo apt-get install -f gdm
Para instalar tudo novamente.