Estou tendo o mesmo problema e ainda não tentei a solução a seguir, mas acredito que tenha a ver com a TV / Monitor não enviando o EDID correto.
Esta página wiki lista algumas informações sobre o problema e as etapas para adicionar uma seção à sua configuração do xorg: link
Você desejará verificar o EDID e tentar testar as modelines. Quando você pega um que funciona bem, você deve ser capaz de adicioná-lo à sua configuração do xorg, então quando você se conectar no futuro, ele funcionará corretamente.