Are you using the same version of Perl on both your Linux and Win32 machines?

Version 5.8 of Perl has much more robust support for UTF8 encoded files. I would upgrade if you are using an earlier version.