Execute o Totem novamente com o monitor do sistema aberto (o sudo não é necessário). Verifique o uso da CPU do Totem - Se a 99% ou 'Over' Normalmente, o hardware não é capaz de acompanhar as demandas do arquivo que está sendo acessado.
Codecs são normalmente suínos de CPU.
Talvez tente um sistema mais rápido para obter melhores resultados.