Сегодня после обновления драйвера Nvidia, до версии 304.60, стало совсем грустно. 
После перезагрузки, получил непонятное разрешение экрана, при этом он определился, как экран ноутбука, без возможности изменения.
В данный момент драйвер Nvidia, пришлось удалить. 
Была такая же проблема с Mint 13, точ в точ!!! с GTX 580.
Помогла вот эта тема с зоморского сайта:
Install Mint 13 Mate (GTX 580/304.60/amd64)
1. Install Mint 13 in "Compatibility Mode"
First Run (After the install):
2. Run mint 13 in "Recovery Mode"
3. Run "Update Manager" Install all the updates first (Do not restart computer!)
4. Run "Terminal" And install the new Kernel 3.5.3 (Worked perfectly for me)
Install Kernel 3.5.3:
cd /tmp
wget -O linux-kernel-3.5.3
http://dl.dropbox.com/u/47950494/upubuntu.com/linux-kernel-3.5.3chmod +x linux-kernel-3.5.3
sudo sh linux-kernel-3.5.3
5. Restart computer or "sudo reboot" from "Terminal"
6. Run mint 13 in "Recovery Mode" With the new 3.5.3 Kernel
7. Install NV Driver 304.60 from the "Terminal"
NV 304.60 Install
sudo apt-add-repository ppa:ubuntu-x-swat/x-updates
sudo apt-get update
sudo apt-get install nvidia-current nvidia-settings
8. Run: sudo nvidia-xconfig
You will see something like this:Using X configuration file: "/etc/X11/xorg.conf".
Backed up file '/etc/X11/xorg.conf' as '/etc/X11/xorg.conf.backup'
New X configuration file written to '/etc/X11/xorg.conf'
9. sudo reboot and Run mint 13 in "Normal mode" with the new 3.5.3 Kernel
10. Good Luck!!!