Не доставляются некоторые сообщения на адреса @yandex.ru @rambler.ru
это грейлистинг — способ борьбы со спамом, на попытку послать письмо сервер отвечает, повтори позже — на этом этапе много спама отваливается (не делает вторую попытку послать), а правильные почтовые серверы должны подождать и повторить попытку. так что надо смотреть на свои настройки — сервер обязан повторно отсылать письмо после такого ответа, время — 10-15 минут.
У меня в настройках сервера был прописан хостом localhost.localdomain, из-за этого mail.ru не принимал сообщения. Но в качестве MTA стоял qmail.