Открываем файлик http://kip-k-s.ru/images/stories/products/sensorika/pdfs/pt101.pdf с помощью kpdf. Видим абракадабру (http://vipnet.seversk.ru/kpdf.png) Открываем тот же файл с помощью xpdf - видим нормальное отображение (http://vipnet.seversk.ru/xpdf.png). Делаем вывод, что косячит kpdf.
Опа, у меня тоже появилось сравнительно недавно на некоторых файлах.
Если бранч 4.0, kdegraphics-kpdf > 3.5.9-alt3 , иначе шрифты. У меня показывает.