This bug is related to #946270 ("xpdf: can't search for various Unicode characters") -- traditional xpdf doesn't enable Motif's localisation support, so it can only disable ISO-8859-1 characters in the UI.
I've got some patches now for xpopple that enable localisation and fix searching and outline display. They're in the "unicode" branch in xpopple Git at the moment, and I'll push them to master once they've had a bit more testing. Screenshot: http://stuff.offog.org/xpdf-ru.png Thanks, -- Adam Sampson <a...@offog.org> <http://offog.org/>