Are you sure you are using the same character set - to me it sounds like you are using ISO-ANSI on the windows machine, and UTF-8 on the Linux.
Also you have to remember that Windows and *nix interprets newline differently, Windows normally uses CR+LF, whereas *nix only uses LF (but the CR makes no harm).
/Christian