Zeptám se - nemáte LCD přes DVI? Pak si totiž nvidia ovladač načítá data přímo z monitoru a často to nefuguje. Úplně stejně mi to také zlobilo s Berylem. Jinak pokud jste připojen přes DVI tak sudo dpkg-reconfigure xserver-xorg moc nepomůže, protože ovladač si trvá na svém, že vaše rozlišení není možné použít, a skončíte u VGA :-)
Takže pokud jste přes DVI, dejte ovladač "nv" místo "nvidia" v xorg.conf, příkaz
sudo gedit /etc/X11/xorg.confa po restartu se podívejte se log pomocí příkazu gedit /var/log/Xorg.0.log . Snad s tím něco uděláme :-))