No caso você tem duas alternativas. Tentar reconfiguar o Xorg via dpkg ou se não conseguir com ele, alterar o Xorg manualmente.
No Konsole como usário root: dpkg-reconfigure xserver-xorg
Siga as instruções da tela, tenha em mãos os dados técnicos do seu monitor. Ele vai te mostrar várias opções de resolução do monitor, escolha as que você vai querer como opção, depois ele vai te pedir os valores de atualização vertical e horizontal (tenha esses valores com você). Se não der certo com o dpkg, posta aí depois. Mas deve resolver.