I can now say for certain that this is a configuration issue, and not a corrupt or missing package. After creating a new dummy user on the system, I can play music and videos just fine, however, it's still broken in my user account.
-- 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/770158 Title: Totem fails to play any media after upgrading to Ubuntu 11.04 Beta -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs