Если кто столкнулся с проблемой открытия некоторых файлов DJVU в Evince, то лечится следующим образом:

Открываем от рута файл по пути - /usr/lib/x86_64-linux-gnu/evince/4/backends/djvudocument.evince-backend
Добавляем в последнюю строку текст image/vnd.djvu
Итоговая строка будет выглядеть так MimeType=image/vnd.djvu+multipage;application/x-ext-djv;application/x-ext-djvu;image/vnd.djvu
Сохраняем, пробуем снова открыть файл - проблема решена