I suffered from the same bug, but was able to get this working with only removing the libavcodec52 package and then allowing totem/gnome-codec-install to reinstall it.
I suffered from the same bug, but was able to get this working with only removing the libavcodec52 package and then allowing totem/gnome- codec-install to reinstall it.