Hier Version master-pdf-editor-3.7.10_i386.deb, also die 32bit-Version. Funktioniert bei mir anstandslos auf zwei Rechnern mit Lubuntu 16.04. Eventuell musst du noch das Paket libqt5printsupport5 nachinstallieren. Also
sudo apt-get install libqt5printsupport5
Oh, sehe gerade: Die 64bit-Version vom Master-PDF-Editor verlangt Qt5, während die 32bit-Version noch mit Qt4.6 zufrieden ist. Also musst du entsprechend dein Qt „nachrüsten“. Bei 16.04 ist es auf jeden Fall dabei und lässt sich über apt oder Synaptic lässig nachinstallieren.
(Wundert mich, dass dies nicht bei der Installation vom PDF-Editor schon angemahnt wurde. Hast du das nicht mit dem .deb-Paket gemacht?)