Tudo bom mano? Precisamos de mais informações, é somente um vídeo específico ou qualquer um? Se for um específico, qual o codec do vídeo?
Qual o player que você está utilizando, já tratou com outros?

Já observou os arquivos de log do Ubuntu? Se estiver usando GNOME, tem um APP chamado gnome logs.