Você pode estar vendo esse bug em 12.04 - link
Para testar, você pode mover um plugin específico para um .bak e, em seguida, tentar totem no arquivo. Se ele tocar, você será afetado. A movimentação do plugin NÃO é uma solução, embora muitos o utilizem como uma solução temporária. Eu publiquei um patch no relatório retirado do commit do meu relatório upstream e modificado para o 12.04, que resolve o problema, embora ainda não tenha surgido nada
Para testar em instalação de 64 bits
sudo mv /usr/lib/x86_64-linux-gnu/gstreamer-0.10/libgstvideoparsersbad.so /usr/lib/x86_64-linux-gnu/gstreamer-0.10/libgstvideoparsersbad.so.bak
Para reverter o movimento acima
sudo mv /usr/lib/x86_64-linux-gnu/gstreamer-0.10/libgstvideoparsersbad.so.bak /usr/lib/x86_64-linux-gnu/gstreamer-0.10/libgstvideoparsersbad.so
Para TEST na instalação de 32 bits
sudo mv /usr/lib/i386-linux-gnu/gstreamer-0.10/libgstvideoparsersbad.so /usr/lib/i386-linux-gnu/gstreamer-0.10/libgstvideoparsersbad.so.bak
Para reverter
sudo mv /usr/lib/i386-linux-gnu/gstreamer-0.10/libgstvideoparsersbad.so.bak /usr/lib/i386-linux-gnu/gstreamer-0.10/libgstvideoparsersbad.so