O problema subjacente é que o QMimeDatabase do Qt5 mudou o tipo MIME do DjVu de "image / vnd.djvu" para "image / vnd.djvu + multipage". Já está corrigido em qpdfview
0.4.16
mas ainda não está disponível em qualquer repositório no momento da escrita, apesar de ter sido lançado há 9 meses.
A solução alternativa é criar o pacote atualizado você mesmo:
wget https://launchpad.net/qpdfview/trunk/0.4.16/+download/qpdfview-0.4.16.tar.gz
sudo apt build-dep qpdfview
apt source qpdfview
cd qpdfview-0.4.14
uupdate ../qpdfview-0.4.16.tar.gz
cd ../qpdfview-0.4.16
dpkg-buildpackage -us -uc -nc
cd ..
sudo dpkg -i qpdfview_0.4.16-0ubuntu1_*.deb qpdfview-djvu-plugin_0.4.16-0ubuntu1_*.deb