Você pode tentar o xrandr para adicionar uma nova resolução.
Primeiro, gere uma string de resolução xrandr válida: cvt 1366 768 60
(60 is Refresh Rate). Você precisa de tudo depois de Modeline
.
Em seguida, execute xrandr --newmode %string_from_previous_command%
Depois disso, você deve adicionar a resolução ao seu monitor.
xrandr --addmode VGA-0 1366x768_60.00
(substitua VGA-0
pelo seu monitor, você pode digitar xrandr
sem nenhuma opção para ver as telas disponíveis).
Em seguida, aplique seu novo modo com:
xrandr --output VGA-0 --mode 1366x768_60.00
(novamente, substitua VGA-0
pelo seu monitor).
Isso me ajudou antes, quando eu estava usando uma placa de vídeo antiga da AMD.