Письма (уведомления) не доходят пользователям, в чём может быть проблема?

Question

[Никита]

Возникла проблема, все письма (уведомления) идущие с сайта не доходят пользователям. И возвращаются обратно на ящик, тоже попадая в СПАМ.
Использую отправку писем с привязкой домена к Яндекс почте, всё нормально работало. С ящика идут только уведомления о пароле при регистрации, новых сообщениях, темах. В общем, ничего такого базовые оповещения без кучи спам ссылок. Все эти письма либо попадают в спам, либо вообще не приходят пользователям, а возвращается вот такой ответ:

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:

  ***@gmail.com
    SMTP error from remote mail server after end of data:
    host gmail-smtp-in.l.google.com [2a00:1450:4010:c03::1a]:
    550-5.7.1 [2002:2e94:3a01:b:ea94:f6ff:fe07:5361      12] Our system has detected
    550-5.7.1 that this message is likely unsolicited mail. To reduce the amount of
    550-5.7.1 spam sent to Gmail, this message has been blocked. Please visit
    550-5.7.1 http://support.google.com/mail/bin/answer.py?hl=en&answer=188131 for
    550 5.7.1 more information. zl4si1280259lbb.125 - gsmtp

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

Return-path: <info@***.ru>
Received: from c381558 by h5dns.net with local (Exim 4.80.1)
        (envelope-from <info@***ru>)
        id 1Y0uZf-0007rI-1w
        for ***@gmail.com; Tue, 16 Dec 2014 20:02:11 +0400
To: NAME <***@gmail.com>
Subject: =?UTF-8?B?0KDQtdCz0LjRgdGC0YDQsNGG0LjRjw==?=
X-PHP-Originating-Script: 530:class.phpmailer.php
Date: Tue, 16 Dec 2014 20:02:11 +0400
From: =?UTF-8?B?0J/QvtGH0YLQvtCy0LjQuiBOZXdzVHJhdmVsbGVy?= <info@***.ru>
Message-ID: <c635139c21b3f2c4b538f5f5fde559e6@***.ru>
X-Priority: 3
X-Mailer: PHPMailer 5.2.1 (http://code.google.com/a/apache-extras.org/p/phpmailer/)
MIME-Version: 1.0
Content-Transfer-Encoding: 8bit
Content-Type: text/html; charset="UTF-8"

Текст письма.

Кто сталкивался с этой проблемой, объясните на пальцах в чём ошибка?

P.S. Если отправлять напрямую с ящика, через Яндекс почту, то сообщения доходят нормально.

Answer 1

[Rsa97]

Начните с возвращённой ссылки support.google.com/mail/bin/answer.py?hl=en&answer... и выполнения рекомендаций Bulk Senders Guidelines

Answer 2

[Александр Черных]

использование spf/dkim значительно повышают вероятность того, что почта не будет признана спамом

п.с.
у меня свой мейлсервер, поэтому сам могу себе настроить. как это у яндекса-надо узнавать