Misschien heb je de xorg configuratie niet uitgevoerd met root-rechten? Als je in de terminal (Alt-F2) het volgende intypt zou het moeten lukken:
sudo dpkg-reconfigure x-server-xorg
Ergens in het configuratieprogramma krijg je een lijst voorgeschoteld waarmee je je resolutie kan uitkiezen. Het gaat bij dit commando in relatie tot je vraag overigens vooral om het sudo-commando aan het begin van de regel... Die zorgt ervoor dat je de configuratie kan opslaan.