Talvez você esteja tendo problemas com gdm ou ligthdm. Você pode verificar o status deles?
service gdm status
Às vezes, o gerenciador de exibição falhava, você pode verificar isso em /var/crash
. Se você estiver executando o Ubuntu usando o VirtualBox, tente reinstalar as ferramentas do VBox.