Ich kann mir nur denken, dass es ein Problem mit der internen UTF-Dekodierung bei Perl gibt oder sich was geändert hat zwischen den Versionen.
Du verwendest welche Perl-Version auf Linux und welche auf Windows?