You could try editing manually your xorg.conf. That feature on Ubuntu does not work very well, or so I've learned. Well, open a terminal and type:
sudo nano /etc/X11/xorg.conf
Find a line called "Screen Resolution" in that file. Here is an example:
Code:
Section "Screen"
Identifier "Default Screen"
Device "NVIDIA Corporation [GeForce FX5200]"
Monitor "Generic Monitor"
DefaultDepth 24
SubSection "Display"
As you see, my computer is set to start at a default of 24 bits color dept. So looking down a little further, I find:
Code:
SubSection "Display"
Depth 24
Modes "1280x1024" "1024x768" "832x624" "800x600" "720x400" "640x480"
EndSubSection
That's how xorg will try to initialize. When xorg file is executed, it will start at 24 bits mode and try 1280x1024. If it fails, it will try 1024x768, and so on. Basically, add the resolution you want at the beginning of that line. Eg:
Code:
SubSection "Display"
Depth 24
Modes "1200x800" "1024x768" "800x600"
EndSubSection
The above should work fine. Save that file (ctrl + o to save and ctrl + x to quit). Restart X and hope for the best
Regards!