Письма, отправленные с сервера, не доходят получателям.

Всем привет.
С помощью php и mail() я отправляю мыло с сервера.
домен, который числится отправителем лежит на этом сервере (т.е ip у них одинаковые)
у домена прописана TXT v=spf1 +a +mx (так же в конце были -all и ~all)

Парочка тестовых мыл упала в мой ящик (gmail) без проблем, следующие пошли уже с спам. У себя на мыле я перебросил их из спама во входящие и теперь на мое мыло все приходит исправно и не в спам.

Но проблема в том, что больше никуда мыла не доходят. Т.е их нет даже в спаме! Видать их что-то фильтрует еще до этого.

Может кто сталкивался с подобной проблемой?

Имхо, тут две вещи только нужно настроить: spf и dkim.

dkim тоже настроил (на сервере получил ключ через webmin), прописал его в DNS, проверил через http://dkimcore.org/c/keycheck
Все внешне работает, но письма по прежнему не доходят ((
Точнее на мой первый ящик gmail доходит нормально, на сегодня созданный gmail попадает в спам, на третий gmail, а так же mail.ru и outlook.com вообще не доходит.

Надо через SMTP сервера рассылать,например Mandrill,там цены невысокие и пробиваемость хорошая

а логи сервера посмотреть возможность есть ? Хотя бы увидишь, не отреджектило ли сразу.

Вообщем забил я на mail() и заюзал гугловский smtp + phpmailer
Пока полет нормальный