Você provavelmente não pode consertá-lo.
As TVs são notoriamente ruins para suportar resoluções de PC, algumas suportam apenas 1 ou duas resoluções "principais" e outras suportam apenas a resolução nativa da TV.
Por exemplo, minha TV suporta apenas 1024x768 se você usar o cabo VGA, mesmo que seja uma TV 720p.
Para corrigir isso, você pode forçar o GRUB e o Linux VTYs a usarem um modo VGA específico que você sabe que sua TV suportará.
Basicamente: (os nomes e locais dos arquivos podem mudar, depende da configuração)
Edite o /etc/default/grub
Em seguida, atualize o grub e adicione o dispositivo ao seu initramfs
sudo update-grub2
e echo FRAMEBUFFER=y | sudo tee /etc/initramfs-tools/conf.d/splash
e sudo update-initramfs -u