\r\n in mail headers

Hi,
I noticed something weird when i sent the test email from the admin pannel. I sent it to an alias that contains me and a friend @gmail.com.
I do not receive these mails but he does.
I wrote to my mail provider and they told me that if the mail contains \r in the headers it may not be received. That is true, i removed the \r, keeping only \n at the end of each header line and it works.

That only happens if I send the mail through the php mail function. If I choose smtp I have no pb

Gallery version (not just "2"): 2.0.2-1 (Debian package)
PHP version (e.g. 4.3.11): 4.4.2-1 (Debian package)
Webserver (e.g. Apache 1.3.33): 2.0.55-4 (Debian package)