Я никогда прежде не использовал PHP_EOL, но мне интересно, задан ли он для типа вашего сервера, а не для получателя. Я не понимаю, как константа может быть правильной для всех получателей, это не имеет смысла.
Обычно '\ n' - это все, что нужно ... в некоторых случаях вам может понадобиться '\ r \ n' в зависимости от используемого протокола. Что вы используете для отправки электронной почты? Что вы используете для просмотра электронной почты?