Tu TV no podrá mostrar correctamente la resolución a la que está Ubuntu ahora mismo.
pulsa Alt+F2 (eso debería abrir una linea de comandos) e intenta escribir a ciegas: xrandr -s 3
te cambiará a una resolución menor (a mayor numero mas pequeña, de una lista que varia según la pantalla), una vez veas intenta mirar que resoluciones dice soportar tu TV y si la puedes cambiar para dejarla fija.
