Por via das dúvidas, praticamente só uso o VLC, pra rodar qualquer arquivo de vídeo. Inclusive arquivos flv, que rodam sem atraso ou distorções, e com som melhor que no totem. Experimente, tem nos repositórios - i.e., na central de programas ou no synaptic. procure po VLC.