O seguinte funcionou para mim. Tente executar isso na linha de comando:
Primeiro, faça um backup do arquivo de configuração:
cp /etc/X11/xorg.conf /etc/x11/backup.xorg.conf
Em seguida, configure a exibição para a resolução desejada:
system-config-display --reconfig --set-resolution=1920x1200
Você então tem que reiniciar o X com ctrl-alt-backspace. Eu não sei de qualquer maneira para reiniciá-lo na linha de comando, mas poderia haver um caminho. Quando fiz isso pela primeira vez, não reiniciei o X e fiquei perplexo com o motivo de a resolução não estar mudando.