У меня была аналогичная проблема, удаление exo-utils не сработало для меня.
После небольшого рытья я нашел две записи для приложения / pdf в / etc / mailcap, которые определяли приоритет Xpdf над evince.
После комментирования двух записей для Xpdf, xdg-open корректно открывает pdf-документы с evince.
Возможно, вы столкнулись с этой проблемой запуска.
Рекомендация заключается в том, чтобы загрузить последний пакет hplip из проблемы с пуском
Установить файл:
cd ~/Downloads
sh hplip-3.11.10.run