You hit it on the head. The use utf8; did the trick, and everything worked as expected.

I am running on MacOSX, so the terminal output was correct for me, but now I know how to fix that when needed.

I clearly need to learn more about Perl's Unicode handling.

Many thanks!