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.