It looks like totem-gstreamer-firefox-plugin wasn't build on last totem update https://launchpad.net/distros/ubuntu/+source/totem/2.16.1-1ubuntu1 I think this had something to do with firefox-dev missing some files, which should be fixed now. -- Tryng to install https://launchpad.net/bugs/61753