Does it work on the linux machine if you do this first:

   $ export LANG=C

If it does, upgrade your Perl. Redhat shipped a broken combination of Perl and a UFT-8 locale in several releases. It caused all kinds of problems, including breaking some regexes.

-sam