Maybe your terminal doesn't understand UTF-8. Or you have one more decoding step than encoding steps. Or there's something wrong with line 42 of your program. How can I know, without seeing your code? Medidate on it.

See also: Character Encodings in Perl.