What is your locale? Type "echo $LANG" in a konsole. I am guessing you need a Unicode locale for proper international support (e.g. en_US.UTF-8). You may also need to specify the character set your filesystem uses to encode filenames (as an option is /etc/fstab).