Eu já tive o mesmo problema:
Atualizei o Kernel atravéz de uma atualização recomendada, depois atualizei a palca de vídeo usando o jockey (por sugestão do cliente da steam que avisou que havia um dirver mais recente) e bumm: Reiniciei o PC e só conseguia fazer login em terminal leve. Nada de interface gráfica. eu resolvi desisntalando os gráficos no braço e reinstalando tudo de novo. Segue o passo-a-passo:
Removendo tudo
sudo nvidia-settings --uninstall
sudo apt-get remove --purge nvidia*
sudo apt-get remove --purge xserver-xorg-video-nouveau xserver-xorg-video-nv
Reinstalando tudo
sudo apt-get install nvidia-common
sudo apt-get install xserver-xorg-video-nouveau
sudo apt-get install --reinstall libgl1-mesa-glx libgl1-mesa-dri xserver-xorg-core
Reconfigurando o X server.
sudo dpkg-reconfigure xserver-xorg
Em alguns casos o primeiro boot eu precisei fazer pelo console de reparação, para consertar a falta de alguma dependência. Depois o ubuntu inicia com o driver genérico (com aqueles ícones grandes horríveis) e você pode usar o gerenciador de drives adicionais (jockey) para instalar um driver mais atual. Pela minha experiência eu só uso os drivers estáveis/recomendados, nunca os em teste.
Segue o link original de onde tirei a solução:
http://askubuntu.com/questions/41681/blank-screen-after-installing-nvidia-restricted-driver
Depois avisa se deu certo.