Como recomendo ler esta pergunta / resposta: HDMI A conexão VGA corta as bordas da tela ou cria texto borrado para algumas informações adicionais, mas o problema pode ser a configuração real da TV. O que quero dizer com isso, por exemplo, você está dizendo que você pode ter 1920 com uma taxa de atualização de 30. Verifique /etc/X11/xorg.conf
para que a sincronização Horizontal / Vertical seja pelo menos 30. No meu caso, é 50/60.
Outra maneira é não pular diretamente para 1920, mas sim ir devagar em direção a ela. Salte para a próxima resolução mais alta. Então o próximo. Pelo menos até você chegar a 1920. Eu recomendaria usar 1680x1050 porque muitas TVs no Ubuntu que mencionam 1920 funcionam melhor em 1680. Se você tivesse uma Nvidia, algumas das opções que você poderia fazer com as configurações da Nvidia ajudariam.
Existem também algumas TVs que têm a opção de corrigir automaticamente a resolução. Você também pode tentar isso.