Не могу настроить отправку писем

mail и google отправляет все не подписанные письма в спам.

ну все же удалось чтобы на mail приходило не в спам (Но написано что Мы не можем проверить подлинность отправителя. Рекомендуем вам быть внимательнее при совершении действий, указанных в письме.), но на gmail приходит пока в spam

вот служебные заголовки на mail http://pastebin.com/75yELMcj

Насчёт подлинности, это уже проверка DKIM.
Ты бы лучше заголовки от gmail прислал, там же в спам приходит.

да почти тоже самое http://pastebin.com/msGm1ceR

14. Vantuz, дык... а с чего ты с сервера отправляешь письмо от vantuz [собак] yandex.ru?
yandex.ru то не считает твой сервер своим (исходя из TXT записей в DNS). Ладно хоть это только From, реально почтовик не пытается косить под яндекс, и шлёт с no-reply [собак] visavi.net.
Советую указать ящик-отправитель всё-таки в домене.

И ещё проваливается проверка dmarc, кури:
http://habrahabr.ru/post/253705/