I have this problem too, but my totem depends on gstreamer1.0, not 0.10. Could the problem be upstream bug https://bugzilla.gnome.org/show_bug.cgi?id=688803 apparently fixed, though I don't think the code has trickled into the ubuntu repos
** Bug watch added: GNOME Bug Tracker #688803 https://bugzilla.gnome.org/show_bug.cgi?id=688803 -- You received this bug notification because you are a member of Desktop Packages, which is subscribed to gstreamer0.10 in Ubuntu. https://bugs.launchpad.net/bugs/1171578 Title: Unable to Play DVD's in Ubuntu 13.04 Status in “gstreamer0.10” package in Ubuntu: Confirmed Bug description: Many DVD's which played fine in 12.10 will not play in 13.04. An error windoe comes up saying the stream is in the wrong format. Medibuntu and libdvdcss2 are installed. ProblemType: Bug DistroRelease: Ubuntu 13.04 Package: libgstreamer0.10-0 0.10.36-1ubuntu2 ProcVersionSignature: Ubuntu 3.8.0-19.29-generic 3.8.8 Uname: Linux 3.8.0-19-generic x86_64 ApportVersion: 2.9.2-0ubuntu8 Architecture: amd64 Date: Mon Apr 22 14:42:15 2013 ExecutablePath: /usr/bin/totem InstallationDate: Installed on 2013-04-09 (13 days ago) InstallationMedia: Ubuntu 13.04 "Raring Ringtail" - Alpha amd64 (20130402.1) MarkForUpload: True ProcEnviron: PATH=(custom, no user) XDG_RUNTIME_DIR=<set> LANG=en_US.UTF-8 SHELL=/bin/bash SourcePackage: gstreamer0.10 UpgradeStatus: No upgrade log present (probably fresh install) To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/gstreamer0.10/+bug/1171578/+subscriptions -- Mailing list: https://launchpad.net/~desktop-packages Post to : [email protected] Unsubscribe : https://launchpad.net/~desktop-packages More help : https://help.launchpad.net/ListHelp

