Eu sugiro que você faça três coisas:
Certifique-se de usar um cabo VGA recente. Alguns cabos antigos não possuem o fio de dados, portanto, o cartão não consegue obter as informações de EDID do monitor. Se houver um pino faltando no seu conector VGA, use um cabo mais novo.
Qual placa gráfica você tem?
$ lspci | grep VGA
Qual é a informação EDID relatada pelo seu monitor?
$ sudo apt-get install read-edid
$ sudo get-edid | parse-edid