Вот сообщение об ошибке, которое пришло после отправления письма (секретная информация за***на):
This message was created automatically by mail delivery software.

A message that you sent could not be delivered to one or more of its
recipients. This is a permanent error. The following address(es) failed:

***@newmail.ru
SMTP error from remote mail server after HELO CentOS-71-64-minimal:
host mx2.ks.pochta.ru [***]: 501 Syntax error in parameters or arguments

------ This is a copy of the message, including all the headers. ------

Return-path: <noreply@***.com>
Received: from aricus by CentOS-71-64-minimal with local (Exim 4.84)
(envelope-from <noreply@***.com>)
id 1ZYvRS-000Qsi-Nx
for ***@newmail.ru; Mon, 07 Sep 2015 15:22:34 +0300
To: ***@newmail.ru
Subject: =?utf-8?b?0J/QvtC00YLQstC10YDQttC00LXQvdC40LUg0YDQtdCz0LjRgdGC0YDQsNGG0LjQuA==?=
X-PHP-Originating-Script: 500:registration.php
Content-type: text/plain; charset="utf-8"
From: <noreply@***.com>
MIME-Version: 1.0
Date: Mon, 07 Sep 2015 03:22:34 +0300
Message-Id: <E1ZYvRS-000Qsi-Nx@CentOS-71-64-minimal>

******

В спам? Они походу у вас вообще не уходят.

Ну, тем более. Точно не знаю. Где-то доставляются нормально, где-то в спам, где-то не уходят.

похоже ошибка в настройках - "501 Syntax error in parameters or arguments"

Viper Спасибо, кэп. А не подскажете ли, в каких настройках? Или, хотя бы, настройках чего?

Арикус дык проблема то на сервере слоупочты России.

Ваш КО