Eu recentemente tive esse problema com o Ubuntu 15.10. Eu instalei o gnome-shell do Centro de Software e, após a reinicialização, ele congelou durante a inicialização. Olhando no syslog eu vi exatamente a mesma mensagem:
[OK] Started User Manager for UID 1000.
Depois de pesquisar, descobri o seguinte: O gdm não funciona com o Ubuntu 15.10
A instalação de ubuntu-gnome-desktop
e a execução de dpkg-reconfigure gdm
corrigiram o problema para mim.