It seems shared-mime-info has a %post script which does this:
/usr/bin/update-mime-database /usr/share/mime &> /dev/null
does simply running that (as root) also resolve the problem?
Well I can't reproduce this on my laptop but I'll try to enable
updates-testing and fetch the updates to reproduce this on my desktop.