Eu tive o mesmo problema. Eu usei o utilitário "Software Sources" para alterar o driver. A instalação pareceu ser concluída sem nenhuma mensagem de erro. Na reinicialização, eu tenho uma tela de baixa resolução. No entanto, o driver nvidia não foi instalado. Eu usei o apt-get para instalá-lo novamente, então eu vi um erro. Ele reclamou que fontes do kernel não foram instaladas.
Certifique-se de ter os cabeçalhos linux-source e linux instalados e tente novamente.