I found how to fix the Perl problem in FreeBSD:
Set the environment variables LANG and MM_CHARSET in /etc/csh.login. (There are other places to do this but I used this - it worked!)
The list of locales are in:
Make sure you spell the locale exactly. If you get the spelling wrong (mix up - and _) it will not work.