Eu encontrei uma maneira alternativa de obter a resolução que eu queria, o que fiz foi usar o xrandr para criar a nova resolução que eu queria, por isso, mesmo que ainda diz display desconhecido eu tenho a opção de selecionar a resolução correta, e a tela parece perfeito agora.
No meu caso, eu precisava da resolução 1360x768 (ela só me deu a opção de escolher 1024x768 ou 800x600)
então aqui está como eu consegui a resolução correta:
alex@Minx:~$ xrandr
Screen 0: minimum 8 x 8, current 1024 x 768, maximum 32767 x 32767
HDMI1 disconnected (normal left inverted right x axis y axis)
VGA1 connected primary 1024x768+0+0 (normal left inverted right x axis y axis) 0mm x 0mm
1024x768 60.00*
800x600 60.32 56.25
848x480 60.00
640x480 59.94
VGA1 é o meu dispositivo, depois criei a resolução que queria
alex@Minx:~$ sudo cvt 1360 768 60
# 1360x768 59.80 Hz (CVT) hsync: 47.72 kHz; pclk: 84.75 MHz
Modeline "1360x768_60.00" 84.75 1360 1432 1568 1776 768 771 781 798 -hsync +vsync
Criado um novo modo para minha resolução:
alex@Minx:~$ xrandr --newmode "1360x768_60.00" 84.75 1360 1432 1568 1776 768 771 781 798 -hsync +vsync
Finalmente, adicionei o novo modo ao meu dispositivo VGA1:
alex@Minx:~$ sudo xrandr --addmode VGA1 1360x768_60.00
Depois fui para o Display e consegui selecionar a resolução de 1360x768.