Você pode estar faltando cabeçalhos de kernel, que são necessários para construir módulos de kernel para o driver Nvidia. Para instalar cabeçalhos de kernel, execute o seguinte em um terminal (se sua interface gráfica estiver inutilizável, pressione Ctrl Alt F1 para mudar para um terminal virtual ):
sudo apt-get install linux-generic
E, em seguida, reinstale o driver da Nvidia:
sudo apt-get --reinstall install nvidia-current-updates
Por fim, reinicie:
sudo reboot