O mesmo ocorreu na minha máquina Ubuntu 16.04, mas olhando para o meu log de inicialização eu vi um erro com o sddm. Talvez eu tenha instalado com o kde-plasma, mas não me lembro de ligá-lo.
Basta executar sudo apt remove sddm
e lightdm start
na inicialização novamente.