Muchas personas están teniendo problemas al reproducir sus vídeos en Ubuntu por culpa del conocido bug #174782 en el totem.
Para solucionarlo podemos ir al terminal y escribimos: gstreamer-properties
Una vez ahí vamos a : Video -> Salida predeterminada y poner X Window System (No Xv), esta solución es temporal mientras no arreglan el bug.
Vía: Microlog.deb