Você pode tentar atualizar para a versão mais recente:
sudo add-apt-repository ppa:xorg-edgers/ppa -y
sudo apt-get update
sudo apt-get install nvidia-current
Se isso não funcionar, você pode nos enviar os resultados de lspci -v | grep VGA
para saber qual cartão você tem.
Além disso, qual versão do Ubuntu você está executando?