Может быть mail.ru добавил ip в спам лист.У меня проблема примерно такого же характера. Почта уходит на yandex google а вот на mail.ru уходить не хочет. Стоит Sendmail.
В логах пишет:
Jul 31 12:01:39 http sendmail[59518]: n6V81diu059518: from=www, size=1206, class=0, nrcpts=1, msgid=<1249027299541@www.shurum-burum.ru>, bodytype=8BITMIME, relay=www@localhost
Jul 31 12:01:40 http sm-mta[59519]: n6V81deQ059519: from=<www@http.neftpx.ru>, size=1402, class=0, nrcpts=1, msgid=<1249027299541@www.shurum-burum.ru>, bodytype=8BITMIME, proto=ESMTP, daemon=Daemon0, relay=http.neftpx.ru [192.168.2.5] (may be forged)
Jul 31 12:01:40 http sendmail[59518]: n6V81diu059518: to=0kurok@mail.ru, ctladdr=www (80/80), delay=00:00:01, xdelay=00:00:01, mailer=relay, pri=31206, relay=[127.0.0.1] [127.0.0.1], dsn=2.0.0, stat=Sent (n6V81deQ059519 Message accepted for delivery)
Jul 31 12:01:41 http sm-mta[59521]: n6V81deQ059519: to=<0kurok@mail.ru>, ctladdr=<www@http.neftpx.ru> (80/80), delay=00:00:02, xdelay=00:00:01, mailer=esmtp, pri=31402, relay=mxs.mail.ru. [94.100.176.20], dsn=5.1.1, stat=User unknown
Jul 31 12:01:41 http sm-mta[59521]: n6V81deQ059519: mxs.mail.ru.: SMTP DATA-1 protocol error: 221 mx21.mail.ru closing connection
Jul 31 12:01:41 http sm-mta[59521]: n6V81deQ059519: n6V81feQ059521: DSN: User unknown
Jul 31 12:01:41 http sm-mta[59521]: n6V81feQ059521: to=<www@http.neftpx.ru>, delay=00:00:00, xdelay=00:00:00, mailer=local, pri=32426, relay=local, dsn=2.0.0, stat=Sent
mx зоны прописанны...