postinst elog tells the user to: "(as root) # update-mime-database /usr/local/share/mime/" for me this should be: update-mime-database /usr/share/mime/
My mistake - that's what the fdo-mime_mime_database_update is for.
*** Bug 308357 has been marked as a duplicate of this bug. ***