Puedes intentar cambiar la resolución de la siguiente manera:
Si quieres una resolución de 1024x968 entonces desde una terminal:
cvt 1024 968
Entonces obtendras una salida como la siguiente:
# 1024x968 59.81 Hz (CVT) hsync: 60.11 kHz; pclk: 81.75 MHz
Modeline "1024x968_60.00" 81.75 1024 1088 1192 1360 968 971 981 1005 -hsync +vsync
Fijate en la segunda linea que es la que usaremos para definir una nueva resolución, lo próximo será el siguiente comando:
xrandr --newmode "1024x968_60.00" 81.75 1024 1088 1192 1360 968 971 981 1005 -hsync +vsync
depues de --newmode pegas lo que te arroja depués de Modeline el cvt, ahora haces:
xrandr --addmode default 1024x968_60.00
Después de default pones lo que cvt te arrojo entre comillas después de Modline. Por últomo:
xrandr --output default --mode 1024x968_60.00
Otra vez lo último en ese comando es lo que cvt te arrojo entre comillas después de Modline
y miras como te fue, si no te gusta como quedó siempre puedes hacer:
xrandr -s 800x600
Saludos