Thank you for your bug. Do you use totem-gstreamer or totem-xine? What you call "your new code" is an upstream gstreamer thing. If you use totem-gstreamer it's known to not work correctly at the moment (bug #41335), the fluendo team is not allowed to work on it and no community member picked on the task yet. If you use totem-xine there is no easy codec installation used, the code is specific to gstreamer
Thank you for your bug. Do you use totem-gstreamer or totem-xine? What you call "your new code" is an upstream gstreamer thing. If you use totem-gstreamer it's known to not work correctly at the moment (bug #41335), the fluendo team is not allowed to work on it and no community member picked on the task yet. If you use totem-xine there is no easy codec installation used, the code is specific to gstreamer