Parece que o EDID não detecta seu monitor corretamente. Isso pode ser um problema com cabos de vídeo ou algo relacionado a drivers de placas de vídeo.
Tente isso para ver a saída EDID:
$ sudo apt-get install read-edid
$ sudo get-edid | parse-edid
Qual é a saída do último comando? Dá alguma mensagem de erro?