Também estou com o mesmo problema.
E quanto a última solução indicada. pelo que pude entender, o autor do tópico, assim como eu, também já instalou o VLC.
Talvez VLC seja o que ele chama de "vld" na descrição do problema.
Creio que há grandes chances de eu estar tentando ver as mesmas vídeo aulas que ele. No meu caso são umas aulas do DevMedia.
O vídeo fica piscando no VLC e não roda no Totem. Ao longo do vídeo ele dá umas falhas cabulosas na imagem.
Já instalei tudo que foi indicado ae em cima e inclusive o mplayer2.
Ficaria muito grato se alguém pudesse ajudar...