Eu tive problemas semelhantes ao conectar-me a uma TV, embora o meu fosse 1368x768, então minha resposta exata não se aplica. Mas você pode usar o mesmo método.
Você pode tentar adicionar um "modo" abrindo um terminal e digitando cvt 1920 1080 60
(se 1920 x 1080 for a resolução desejada, caso contrário, altere os números). Isto irá gerar uma linha de dados que você precisa para os próximos comandos. Copie toda a linha de dados, exceto a palavra Modeline, e digite o comando
xrandr --newmode ****
em que *** são os dados que você copiou
Para o próximo comando, você precisa saber seu nome de saída de exibição. É provavelmente VGA1, mas certifique-se digitando xrandr
por si só. Agora digite o comando
xrandr --addmode *** XXXX
em que *** é seu nome de exibição e XXXX é a primeira parte da linha de dados, a parte entre aspas. O meu foi 1368x768_60.00
Finalmente, tente mudar para o novo resultado digitando
xrandr --output *** --mode XXXX
em que os campos significam a mesma coisa que no comando anterior.
Se tudo isso funcionar, existe uma maneira de automatizá-lo no login. Poste um comentário e acrescentarei isso à resposta se você chegar até aqui.
Edit: meus comandos exatos, para usar como exemplo são:
xrandr --newmode "1368x768_60.00" 85.25 1368 1440 1576 1784 768 771 781 798 -hsync +vsync
xrandr --addmode VGA1 1368x768_60.00
xrandr --output VGA1 --mode 1368x768_60.00
Editar 2: Supondo que a saída é VGA1, seus comandos podem parecer
xrandr --newmode "1280x720_60.00" 74.50 1280 1344 1472 1664 720 723 728 748 -hsync +vsync
xrandr --addmode VGA1 1280x720_60.00
xrandr --output VGA1 --mode 1280x720_60.00