I fixed the bug mentioned in this report (the error message should be gone now and you should be able to search for mimetypes with PackageKit again). However, it could be possible that the error described here was masking another issue with missing codecs itself (I can't test that at time).
In any case, you can test this by upgrading PackageKit to version 1.1.7-1 (currently in Debian, maybe synced to Ubuntu), or by applying https://github.com/hughsie/PackageKit/commit/5e8a20440ca53080d5409a10f211a0979545816f ** Changed in: packagekit (Ubuntu) Status: In Progress => Fix Committed -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1719077 Title: Unable to find codecs to play videos To manage notifications about this bug go to: https://bugs.launchpad.net/grilo-plugins/+bug/1719077/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs