Eu sempre faço o download direto da Nvidia, e isso parece me dar os melhores resultados.
link (32 bits) link (64 bits)
Instale primeiro tornando o arquivo executável:
chmod +x ./NVIDIA-Linux[version]
Em seguida, pressione CTRL + ALT + F1 para abrir um terminal de console. Então digite
sudo gdm stop
Em seguida, execute o arquivo alterando para o diretório e executando
sudo sh ./NVIDIA-Linux[version]
Siga as instruções, instale e reinicie executando
sudo poweroff -r