Bon, je ne sais pas non plus si le mail() de php ne rajoute pas lui-même des \r aux \n...
Auquel cas, il vaut mieux ne pas les mettre soi-même en effet.

Après vérification, les headers doivent contenir le \r, mais pas le message...
Mais surtout, je vois que la fonction mail() ne prend pas du tout les arguments que blietaer donne...
D'où vient le To: par exemple ?