У меня подозрения на обновление shared-mime-info, при котором update-mime-database нередко убивал базу привязок файлов, при обновлении запуская /usr/lib/rpm/mime-database.filetrigger .
Причем, это могло быть из-за сторонних пакетов. Например, при наличии vlc.