Same problem. I think you should use VLC as a workaround. It says this in http://blog.jjtcomputing.co.uk/2009/08/22/playing-encrypted-dvds-in- ubuntu-the-complete-guide/ which I recently wrote after having my own problems with Totem.
-- Totem: DVD is playing at 1 fps although mplayer dvd:// plays it smoothly https://bugs.launchpad.net/bugs/299182 You received this bug notification because you are a member of Ubuntu Desktop Bugs, which is subscribed to gstreamer0.10 in ubuntu. -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs