Bem, depois de bagunçar o meu sistema, eu reinstalei o Ubuntu e resolvi isso. Logo após a instalação, a partir do terminal:
sudo-apt-get update && sudo apt-get upgrade.
Reinicie seu sistema e instale o Synaptic:
sudo apt-get install synaptic
Depois disso, abra o Synaptic e clique no canto inferior esquerdo "Personal filter" e no canto superior esquerdo você verá "Missing Reccomended" (ou vice-versa). Clique nele e depois à direita instale o linux versão 3.5.0-18 ... clique nele e escolha "install", nas próximas janelas clique em "YES" (estas são as dependências). Quando estiver pronto, feche o synaptic, abra o terminal e:
sudo add-apt-repository ppa:xorg-edgers/ppa
sudo apt-get update
sudo apt-get install nvidia-current nvidia-settings
Reinicie
Espero que ajude. Fiz isso pela minha placa de vídeo Nvidia GTS450.