Se você fez uma atualização do kernel, então a resposta do @Zilvador pode ser boa para você.
Se não o problema é o driver do site da Nvidia, como lá o suporte do linux é lixo (mas está ficando melhor graças ao steam).
Inicialize o sistema e pressione ctrl + alt + f1 para obter um terminal, faça o login e remova o driver como este
sudo apt-get purge nvidia*
Em seguida, use o dos repositórios do Ubuntu testados
sudo apt-get install nvidia-common-updates
Este deve funcionar bem com o seu cartão.