Nálam Kubuntu alatt volt ilyen. Próbáld meg szerkeszteni a /etc/X11/Xorg.conf -ot, az nekem is segített. Mintának az enyém így néz ki:
Section "Screen"
Identifier "Default Screen"
Device "Configured Video Device"
Monitor "Configured Monitor"
DefaultDepth 24
SubSection "Display"
Depth 24
Modes " 1280x1024_60" "1024x768_60" "800x600_60" "640x480_60" "1600x1200_60"
EndSubSection
DefaultDepth 24
EndSection
Section "Module"
Load "glx"
EndSection
Section "Device"
Identifier "Default Device"
Driver "fglrx"
EndSection
A Modes bejegyzésnél az első felbontás az alapértelmezett.