Não sei se é o método mais eficiente, mas foi o que fiz.
1) Use o ubuntu live usb para baixar o driver mais recente da NVIDIA e salve o arquivo no disco do seu computador.
2) Reinicie na recuperação para o terminal raiz.
3) sudo apt-get remove nvidia *
4) cd para o lugar onde você salvou o driver
5) chmod 777 NVIDIA-Linux- {versão} .run
6) $ sudo sh NVIDIA-Linux- {versão} .run
Isso é o que funcionou para mim.