você tentou "adicionar" a resolução?
Eu fiz isso com um monitor HP 1740.
Você pode usar um arquivo .sh para adicionar isso, digamos, por exemplo, você deseja adicionar uma resolução de 1280x1024:
fixme.sh:
#!/bin/sh
xrandr --newmode 1280x1024_60.00 109.00 1280 1368 1496 1712 1024 1027 1034 1063 -hsync +vsync
xrandr --addmode VGA1 1280x1024_60.00
xrandr --output VGA1 --mode 1280x1024_60.00
Então você pode executar seu arquivo:
sh fixme.sh
e lá vai você, nova resolução disponível