Desculpe se isso é muito básico e ridiculamente simples, mas sempre funciona para mim.
Eu tentaria isso.
sudo apt-get install nvidia-current && sudo apt-get install nvidia-current-updates
Então,
sudo apt-get update && sudo apt-get upgrade
Reinicie e cruze os dedos. Quando ele for inicializado, certifique-se de usar o driver desejado no gerenciador de dispositivos.
Eu geralmente instalo manualmente embora. Você pode ir ao site da Nvidia e procurar seu driver. Eles ainda têm instruções detalhadas sobre como instalá-lo manualmente no Ubuntu. É muito fácil, mas, novamente, se esse problema está fora do meu alcance, peço desculpas. Apenas achei que valeria a pena tentar.