Incorrect line spacing (Linux)

I'm running a Linux box with postfix as my smtp program. I get several blank lines in my e-mail for every single blank line.

I made a quick hack to the module to fix the spacing by adding the following lines:

$message = str_replace("\r", "", $message);
$headers = str_replace("\r", "", $headers);

Even with my dirty hack, there is still a blank space at the very top of the e-mail but I'm not going to worry about that. By the way, why isn't the user_mail() function in the user.module being used? E-mail generated by this core function works for me. I would look at that as it looks like it has tackled these kinds of cross-platform problems before.

I can work with you to resolve this problem if you don't have access to a Linux box to test your code on.