You did not mention which version of Perl you are running. I found that recent versions (5.8.1 and above) behave better with Unicode data that older ones. Did you try this in 5.8.3?