Se estiver vendo esses sintomas com Totem, o 1º. coisa a verificar é se o pacote gstreamer1.0-vaapi está instalado. Se assim for removê-lo pode cuidar do problema. Este comando será suficiente para verificar & se instalado remova.
sudo apt-get purge gstreamer1.0-vaapi
Houve problemas contínuos com relação a esse plugin desde 14.04, a maior parte deles foram resolvidos em 18.04, embora alguns hardwares ainda pudessem experimentar a degradação do vídeo.