Wal, скажите пожалуйста, откуда берёт программка список приложений по умолчанию? Например, для просмотра *.pdf?
Есть там странности, которые я пока что не могу внятно описать.
Минт 14 у меня.
список приложений по умолчанию берется из /usr/share/applications/defaults.list,
но в минт там может быть несколько приложений на 1 mime, что и случилось с *.pdf, там 2 приложения evince и atril, причем evince стоит первым, имеет все нужные файлы описания, только самого екзешника нет (причем в поле названия в описании обоих приложений стоим "Document Viewer" что путает)
остается добавить дополнительную проверку на наличие экзешника

добавлю на днях
странно конечно, но например в Ubuntu если приложение не установлено, то и файлов описания на него нет, а в минт всяко бывает
