Você está usando o gdm? Se sim, tente mudar para o lightdm:
sudo service gdm stop && sudo dpkg-reconfigure lightdm
sudo service lightdm start
Também pode ser um problema com as permissões no seu arquivo .Xauthority. Para resolver isso, consulte esta pergunta: link
No entanto, se você acredita que foi um problema de atualização, talvez usar um USB / CD para reinstalar o Ubuntu 15.10 consertaria o problema.