Isso está relacionado a um conflito de versões com o módulo do kernel. Não sei por que isso acontece.
/var/log/kern.log:
Incompatibilidade de API: o cliente tem a versão 331.113, mas esse módulo do kernel tem a versão 331.89.
Tente isto:
Ctrl+Alt+F2
$ sudo apt-get purge nvidia-*
$ sudo apt-get autoremove
$ sudo reboot
De volta a uma área de trabalho (gostaria de saber um procedimento melhor para isso / por que funcionou):
Ctrl+Alt+F2
$ DISPLAY=:0 unity
Ctrl+Alt+F7
Right Click Desktop -> Open In terminal
$ dconf reset -f /org/compiz/
$ unity
Agora deve haver uma interface unitária (mas lenta como melaço)
Reboot
De volta à unidade:
Software & Updates -> Additional Drivers -> 331.113 updates
Apply & Wait & Wait & Wait
Reboot... (When done)
Vitória!