I have tried different settings of locale and LANG but with the same result.

What settings have you tried? This node Re: Code fails on perl 5.8.0 may be of some use.