[SimonP]

Använd bara \n , då får du flest "fungerade" mail. Även om man egentligen borde följa RFC:n så gör inte PHP själva det. Syns i källkoden till PHP (mail.c):

		fprintf(sendmail, "To: %s\n", to);
		fprintf(sendmail, "Subject: %s\n", subject);
		if (headers != NULL) {
			fprintf(sendmail, "%s\n", headers);
		}
		fprintf(sendmail, "\n%s\n", message);

De lägger på \n och inte \r\n.
För det mesta är PHP-manualen bra men i just detta fall är den lite missvisande.

OBS! Jag pratar om PHP som körs på Linux servrar.