Observe que nem a instalação de uma atualização do kernel nem os drivers de repositórios oficialmente não suportados são recomendados! Siga estas instruções por sua conta e risco e somente se você souber o que está fazendo!
Se você instalou um kernel que está à frente dos repositórios oficiais atuais do Ubuntu (por exemplo, kernel 3.4 ou 3.5), poderá não conseguir reinstalar simplesmente os drivers da nvidia.
A única maneira que encontrei até agora para fazer com que os nvidia-drivers funcionem novamente é adicionando o seguinte ppa aos seus repositórios. Em um tipo de terminal:
sudo add-apt-repository ppa:xorg-edgers/ppa
Depois disso, faça um sudo apt-get update
e sudo apt-get install nvidia-current
.
Isso deve fazer o truque. Caso contrário, execute um adicional sudo apt-get upgrade
.