Seems to work fine for me on Zesty. Probably a missing gstreamer plugin. Can you try installing these and then confirming whether it works?
gstreamer1.0-plugins-bad gstreamer1.0-plugins-bad-faad gstreamer1.0-plugins-bad-videoparsers gstreamer1.0-plugins-base gstreamer1.0-plugins-good gstreamer1.0-plugins-ugly gstreamer1.0-plugins-ugly-amr -- You received this bug notification because you are a member of Desktop Packages, which is subscribed to totem in Ubuntu. https://bugs.launchpad.net/bugs/1650038 Title: mkv files report gstreamer backend error Status in parole package in Ubuntu: New Status in totem package in Ubuntu: New Bug description: Playing some video files - especially mkv files sees: parole report gstreamer backend error and totem report Internal Data Stream error Grabbed http://trailers.divx.com/divx_prod/profiles/WiegelesHeliSki_DivXPlus_19Mbps.mkv to test. ProblemType: Bug DistroRelease: Ubuntu 17.04 Package: parole 0.8.1-1ubuntu4 ProcVersionSignature: Ubuntu 4.9.0-10.11-generic 4.9.0-rc8 Uname: Linux 4.9.0-10-generic x86_64 ApportVersion: 2.20.3-0ubuntu8 Architecture: amd64 CurrentDesktop: XFCE Date: Wed Dec 14 21:58:13 2016 InstallationDate: Installed on 2016-06-11 (186 days ago) InstallationMedia: Xubuntu 16.10 "Yakkety Yak" - Alpha amd64 (20160611) SourcePackage: parole UpgradeStatus: No upgrade log present (probably fresh install) To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/parole/+bug/1650038/+subscriptions -- Mailing list: https://launchpad.net/~desktop-packages Post to : desktop-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~desktop-packages More help : https://help.launchpad.net/ListHelp
