Eu tive exatamente o mesmo problema. Finalmente acabei aqui ( link )
e notei que o problema surgiu com o pacote xserver-xorg-intel-video, então eu fiz:
sudo apt-get install --reinstall xserver-xorg-video-intel
Que consertou isso para mim (depois de limpar os drivers nvidia que eu já tinha, o que não resolveu o problema). Alguém que sabe mais pode contribuir também. Boa sorte.