Esse problema ocorre quando você instala drivers da Nvidia usando arquivos .run baixados do site da Nvidia. Esta é uma maneira errada de instalar drivers.
Após cada atualização do kernel, você terá tela preta ou resolução ruim.
A maneira correta é instalar drivers de repositórios do Ubuntu ou ppa.
Você pode instalar drivers executando
sudo apt-get install nvidia-331
Mas primeiro você precisa desinstalar o driver que você já tem.
sudo sh ./NVIDIA-Linux-x86_64-334.21.run --uninstall
Como opção, você pode instalar o driver mais recente da xorg-edgers ppa.
sudo add-apt-repository ppa:xorg-edgers/ppa
sudo apt-get update
sudo apt-get install nvidia-346
sudo add-apt-repository -r ppa:xorg-edgers/ppa
Eu recomendo remover um driver antes de instalar outro, porque às vezes alguns pacotes não são instalados quando ainda estão em execução.
A remoção completa de drivers proprietários da Nvidia pode ser feita por
sudo apt-get purge nvidia*