Аналогичная проблема. Возникла после обновления 12.04 до 12.10.
Перепробовал все комбинации драйверов (nvidia-exprimental-304, nvidia-experimental-310, nvidia-current, nvidia-current-updates) и ядер (3.5.0.19, 3.2.0.34), ничего не изменяется. До обновления все работало прекрасно.
Пользователь решил продолжить мысль 22 Ноября 2012, 15:33:34:
Читал на каком-то заморском форуме, что новые дрова nvidia (302+) пока не поддерживают изменение разрешений через xrandr --addmode. Остается только ждать, или пытаться собирать руками более старые версии драйверов...