Para ajustar la resolucion en linux se debe de editar el archivo xorg.conf, este archivo
lo puedes encontrar en /etc/X11
Este problema de resolucion pasa cuando se instala el driver de la tarjeta de video ATI,
entonces se debe primero instalar el driver, al reiniciar el pc la pantalla se va a negro, es entonces
que se debe entrar a cualquier consola (Presionando ctrl + alt + F2 u otra F del 1 al 6, da lo mismo),
buscar el archivo mencionado anteriormente y agregar con algun editor  (nano por ejemplo), lo siguiente:

Section "Screen"
    Identifier     "Default Screen"
    Device         "Configured Video Device"
    Monitor        "Configured Monitor"
    DefaultDepth    24
    SubSection     "Display"
        Virtual     1400 1050
        Depth       24
        Modes      "1024x768@75" "800x600@85" "800x600@60" "800x600@75" "832x624@75" "800x600@72" "800x600@56" "1024x768@85" "640x480@85" "1024x768@70" "640x480@75" "1024x768@60" "640x480@72" "1024x768@43" "640x480@60" "1152x864@75" "1280x960@60" "1280x1024@60" "1400x1050@60"
    EndSubSection
        Option "AddARGBGLXVisuals" "True"
EndSection

Con que agregues una o dos resoluciones basta.