Jag testade själv med att maila från en maskin till en annan, båda två kör postfix och jag har inga spamskydd på dem.
Dock så fungerade både \r\n och \n bra, den tolkade headern rätt både gångerna. Testade även med ett Gmail konto och jag fick samma resultat där.
Så jag kan inte återskapa ditt fel
