Comment 12 for bug 1103747

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.