Eu tive esse mesmo problema apenas algumas horas atrás, as últimas 331 estão quebradas. Fazendo o downgrade para o driver anterior ou qualquer outro, incluído o nouveau de código aberto não funcionará, a única solução é desinstalar todos os pacotes da nvidia e instalar o driver do .run que você pode baixar do site da nvidia.
Lá, selecione sua placa gráfica, arquitetura, etc, e baixe o instalador. Quando estiver pronto, você precisará instalá-lo a partir da linha de comando sem o X executando. Pressione Ctrl + Alt + F6 e depois do login:
sudo service lightdm stop
sudo apt-get remove nvidia-319 nvidia-331 # (change this line to match the drivers you have installed).
Agora, fazendo o download do seu driver para a pasta "Downloads":
cd Downloads
chmod +x NVIDIA*
sudo ./NVIDIA*.run
Eu usei o asterisco aqui porque não sei se o driver que você baixou é exatamente o mesmo nome que o meu, já que depende da sua GPU. Você pode usar o preenchimento automático com a tecla tab para usar o nome exato .run.
Siga as instruções na tela. Quando terminar, reinicie:
sudo shutdown -r now
Se após a reinicialização você vir o mesmo problema, faça o login novamente em um TTY e tente:
sudo nvidia-xconfig
Isso deve gerar novamente um novo arquivo /etc/X11/xorg.conf
Apenas uma atualização rápida para qualquer pessoa que usou minha solução: Hoje, uma nova atualização de algumas bibliotecas gl quebrou meu sistema novamente. Eu tive que reinstalar o pacote de execução da NVIDIA, ele reclamou que algumas de suas bibliotecas estavam sendo alteradas e as restaurou ao seu estado de funcionamento. Parece haver um problema de compatibilidade entre as bibliotecas dos repositórios oficiais e as armazenadas no driver. Esta é a razão pela qual eu não gosto de instalar coisas de empacotadores externos ... Para reinstalar o driver, mate o X com
sudo service lightdm stop
e reinstale o .run com
sudo ./NVIDIA....run