Este parece ser um problema semelhante encontrado aqui:
Sem GUI após atualização para o Ubuntu 15.10
Comandos fornecidos no link:
sudo apt-get purge nvidea*
sudo mv /etc/X11/xorg.conf /etc/X11/xorg.conf.bak
sudo apt-get install nouveau-firmware
sudo apt-get install xserver-xorg
sudo shutdown -r now
Reinstalar os drivers pode ajudar. O link fornecido também remove os drivers da nvidia, que causaram problemas antes da atualização. No entanto, o restante dos comandos também fornece comandos para remover e reinstalar todos os outros drivers de vídeo também.
Espero que ajude!