Totem usa el motor Gstreamer. Tienes dos opciones:
* Instala los plugins extra para Gstreammer (busca en los repositorios de tu distribución un paquete llamado gstreamer-plugins-extras o algo parecido).
* Instala totem-xine para que Totem use el motor Xine en lugar de Gstreamer.
Aunque como no nos has dado los detalles mínimos (distribución que estás usando, versión de los programas involucrados, cómo instalaste los programas en cuestión, etc.) es difícil darte más ayuda.
(¿Otro caso para el Foro de Magos y Adivinos?
)