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 Ubuntu Desktop Bugs, which is subscribed to gstreamer0.10 in Ubuntu. https://bugs.launchpad.net/bugs/1171578 Title: Unable to Play DVD's in Ubuntu 13.04 To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/gstreamer0.10/+bug/1171578/+subscriptions -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs