Я вижу то же самое с английскими текстами, сгенерированными под Linux чем угодно, кроме LaTeXa. Okular/Evince работают, PDFjs -- нет.

Причем раньше у меня такое было в основном с документами в PDF, которые можно найти в MSDN, они плохо показывались в xpdf, evince, okular. Сейчас с ними все хорошо, но сломался PDFjs. :)