Same problem after upgrade to 13.10 but none of the proposed solutions work.
Deleting the gstreamer cache only gives me an extra error about setting GST_PLUGIN_SCANNER This is the output I usually get from totem (don't worry about the theme warnings): :~$ totem (totem:28893): Gtk-WARNING **: Unknown key gtk-decoration-layout in /usr/share/themes/elementary/gtk-3.0/settings.ini (totem:28893): Gtk-WARNING **: Unknown key decoration-layout in /usr/share/themes/elementary/gtk-3.0/settings.ini (totem:28893): Gtk-WARNING **: Unknown key gtk-decoration-layout in /usr/share/themes/elementary/gtk-3.0/settings.ini (totem:28893): Gtk-WARNING **: Unknown key decoration-layout in /usr/share/themes/elementary/gtk-3.0/settings.ini ** (totem:28893): CRITICAL **: bacon_video_widget_has_previous_track: assertion 'BACON_IS_VIDEO_WIDGET (bvw)' failed ** (totem:28893): CRITICAL **: bacon_video_widget_has_next_track: assertion 'BACON_IS_VIDEO_WIDGET (bvw)' failed ** (totem:28893): WARNING **: Element 'playbin' is missing, verify your installation ** (totem:28893): WARNING **: Element 'audioconvert' is missing, verify your installation ** (totem:28893): WARNING **: Element 'scaletempo' is missing, verify your installation ** (totem:28893): WARNING **: Element 'autoaudiosink' is missing, verify your installation (totem:28893): Gtk-WARNING **: A floating object was finalized. This means that someone called g_object_unref() on an object that had only a floating reference; the initial floating reference is not owned by anyone and must be removed with g_object_ref_sink(). All of those plugins are installed for gstreamer0.10 AND gstreamer1.0. -- You received this bug notification because you are a member of Desktop Packages, which is subscribed to gstreamer1.0 in Ubuntu. https://bugs.launchpad.net/bugs/1103747 Title: Totem could not startup. Status in Totem Movie Player: New Status in “gstreamer1.0” package in Ubuntu: Triaged Status in “gstreamer1.0” package in Fedora: Unknown Bug description: WORKAROUND: Remove the Gstreamer cache files: rm -f ~/.cache/gstreamer-1.0/registry.* [https://bugzilla.redhat.com/show_bug.cgi?id=858538#c1] DESCRIPTION: When Launching Totem, it displays a window saying: Totem could not startup. Some necessary plug-ins are missing. Make sure that the program is correctly installed. So I launched it from the terminal in hopes of recieving a more detailed message for reporting and I recieved the following message: $ totem ** (totem:13625): WARNING **: Element 'cluttersink' is missing, verify your installation (totem:13625): Gtk-WARNING **: A floating object was finalized. This means that someone called g_object_unref() on an object that had only a floating reference; the initial floating reference is not owned by anyone and must be removed with g_object_ref_sink(). Additional Information: Ubuntu Release: Description: Ubuntu Raring Ringtail (development branch) Release: 13.04 uname -a: Linux lucas-Inspiron-5520 3.8.0-1-generic #5-Ubuntu SMP Fri Jan 18 15:23:23 UTC 2013 x86_64 x86_64 x86_64 GNU/Linux Package details totem: Installed: 3.6.3-0ubuntu2 Candidate: 3.6.3-0ubuntu2 Version table: *** 3.6.3-0ubuntu2 0 500 http://ca.archive.ubuntu.com/ubuntu/ raring/main amd64 Packages 100 /var/lib/dpkg/status ProblemType: Bug DistroRelease: Ubuntu 13.04 Package: libgstreamer0.10-0 0.10.36-1ubuntu2 ProcVersionSignature: Ubuntu 3.8.0-1.5-generic 3.8.0-rc4 Uname: Linux 3.8.0-1-generic x86_64 ApportVersion: 2.8-0ubuntu2 Architecture: amd64 Date: Wed Jan 23 18:03:32 2013 InstallationDate: Installed on 2013-01-16 (7 days ago) InstallationMedia: Ubuntu 12.10 "Quantal Quetzal" - Release amd64 (20121017.5) MarkForUpload: True SourcePackage: gstreamer0.10 UpgradeStatus: Upgraded to raring on 2013-01-23 (0 days ago) To manage notifications about this bug go to: https://bugs.launchpad.net/totem/+bug/1103747/+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