Sou novo no Ubuntu e tenho uma situação semelhante. Eu corro o Ubuntu 14.04 com um SyncMaster 225uw que não é reconhecido pelo sistema. No entanto, ao executar comandos manuais através do terminal, posso alcançar a resolução máxima no meu monitor.
Se você usar (eu encontrei em algum post com problema semelhante, mas sem o KVM):
xrandr --newmode "1680x1050_60.00" 147.14 1680 1784 1968 2256 1050 1051 1054 1087 -HSync +Vsync
xrandr --addmode VGA1 1680x1050_60.00
onde VGA1 é meu monitor.
Você poderá ver a resolução disponível nas exibições. No entanto, assim que você reiniciar a máquina, a resolução também desaparece. Eu tentei criar um arquivo xorg.conf e muitas outras alternativas, mas parece que ele não funciona no Ubuntu 14.04.
Espero que alguém possa nos ajudar!