Descobrimos que, por algum motivo, o KDM foi removido. Para reinstalá-lo:
sudo apt install kdm
Se o KDM estiver instalado, mas desativado em favor de um gerenciador de exibição diferente, e. g. LightDM, você pode reconfigurar o KDM como padrão novamente:
sudo dpkg-reconfigure kdm