В общем, прислали мне чудесный PDFник с надписями, сделанными Arial'ом. Из всех установленныэ просмотрщиков только MuPDF его нормально прочитал (точнее, отобразил). А остальные - фигушки включая родной адобовский клиент. Не хотят видеть подстановки шрифтов... Ну что же, пришлось доставить. Все очень просто:

sudo apt-get install msttcorefonts

И вуаля, "все заработало". (Как вы понимаете, msttcorefonts - пакет со шрифтами).

ПС. А когда-то, помнится, еще на simple linux иди чем-то похожим (давно) я шрифты ручками ставил. Прогресс, однако.