Eu tive problema semelhante depois de atualizar para 16.04, também (já com 16.04) eu tive "senha loop" problema na inicialização, é amplamente discutido aqui . Em ambos os casos, a causa foi o driver do meu adaptador gráfico (versões mais recentes do Xorg, Lightdm ou qualquer outra coisa após atualização / atualização em conflito com ele).
Reinstalar / atualizar o Nautilus, Xorg etc. não ajudou, mas a desinstalação completa do driver gráfico fez o trabalho. No meu caso foi Nvidia então eu digitei na linha de comando sudo apt-get purge Nvidia*
, então reiniciei. É claro que começou com a resolução de crapy e foi necessário reinstalar o driver, mas funcionou e funciona até agora.