Eu sugiro que você mexa o cabo do monitor onde ele entra no monitor e onde ele está conectado ao computador. Veja também os pinos do conector. Se isso falhar, você pode tentar pegar outro emprestado de outra pessoa.
Existem contatos no cabo que conecta o monitor ao vídeo do seu computador que comunica digitalmente informações EDID. Essa informação informa ao sistema operacional quais são as restrições que o monitor tem sobre a rapidez com que ele pode atualizar horizontal e verticalmente, a velocidade com que os dados de bit podem ter o clock e assim por diante. Ele também sugere uma boa resolução que pode lidar bem. Ele é enviado em vários blocos.
Se um pino tiver sido dobrado em um conector ou um fio tiver sido estourado, essa informação poderá não ocorrer e os drivers de vídeo só terão resoluções muito conservadoras.
Você pode encontrar informações adicionais em /var/log/Xorg.0.log procurando a string "EDID".