I have a problem with text encoding in konsole (I also tried xterm, things are the same) (Kubuntu 13.04, KDE 4.10.2). Here is the sample output:
...