Боюсь, это не поможет решить проблему, но на всякий случай, для статистики... Именно таким образом, как и у вас, я каждый вечер смотрю видео -- подключаю ноут к телевизору через HDMI. Ubuntu раньше была 18.04, а сейчас -- 18.10. Проблем никогда не возникало. Когда-то давно, помнится, по HDMI не передавался звук. Но это было действительно давно...
Такой вопрос, очевидный и, поэтому, дурацкий, но тем не менее... С кабелем, разъёмами и прочими железками проблем нет? Есть возможность проверить ситуацию на другом кабеле или другом телевизоре?