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

Полдня уже бьюсь, но не получается настроить отправку писем с сайта
и через sendmail ставит и через postfix mail( ... ) возвращает true, но письма не уходят
кто-что посоветует, мне кажется это sendmail где-то засел в системе, хотя я вроде удалил все и конфиги тоже apt-get remove --purge sendmail

Настроить нужно записи У тебя всего одна запись txt http://shot.qip.ru/00ko4P-1adNBVGND/

Добавлено через 06:04 сек.
Думаю, что 99% что-то из-за записей. Может CloudFlare что еще блочит. У меня было подобное, оказалось с DNS проблемы были.

mail CNAME domain.mail.yandex.net. у тебя нету записи?

2. karpov-ml, нет, то что там прописано не должно влиять на отправку, так мне кажется, по идее даже если и удалить запись ничего не изменится, я пытаюсь отправить не через smtp

Настроил все же postfix, просто какие-то процессы из sendmail висели, убил все сразу заработало

mail CNAME domain.mail.yandex.net такой записи нет

но теперь другая проблема
письма приходят в спам, как настроить не знаю
вот пример

Delivered-To: visavi.net@mail.ru
Received: by 10.79.7.21 with SMTP id 21csp7006319ivh;
        Tue, 29 Dec 2015 23:30:43 -0800 (PST)
X-Received: by 10.112.211.136 with SMTP id nc8mr22434647lbc.54.1451460643896;
        Tue, 29 Dec 2015 23:30:43 -0800 (PST)
Return-Path: <admin@visavi.net>
Received: from visavi.net ([212.109.221.169])
        by mx.google.com with ESMTP id mt5si14725774lbb.12.2015.12.29.23.30.43
        for <visavi.net@mail.ru>;
        Tue, 29 Dec 2015 23:30:43 -0800 (PST)
Received-SPF: softfail (google.com: domain of transitioning admin@visavi.net does not designate 212.109.221.169 as permitted sender) client-ip=212.109.221.169;
Authentication-Results: mx.google.com;
       spf=softfail (google.com: domain of transitioning admin@visavi.net does not designate 212.109.221.169 as permitted sender) smtp.mailfrom=admin@visavi.net
Received: by visavi.net (Postfix, from userid 33)
	id 6A67F4624545; Wed, 30 Dec 2015 02:30:13 -0500 (EST)

Скорей всего подписывать нужно письма ключом DKIM

Добавь в DNS запись TXT:
visavi.net. TXT v=spf1 ip4:__IP__ a mx ~all
вместо __IP__ введи IP сервера с которого шлёшь через mail()

Этим ты укажешь другим почтовикам что почта приходящая с указанного IP не левая, не фишинг.
ну и покуривай логи почтовика
/var/log/maillog и в /var/log/postfix/

7. anonymouse, да у меня там так уже было прописано
v=spf1 a mx ip4:__IP__ include:_spf.google.com ~all

Письма приходят, но mail и google отправляют их в спам

вот пример ответ mail

This is the mail system at host visavi.net.

I'm sorry to have to inform you that your message could not
be delivered to one or more recipients. It's attached below.

For further assistance, please send mail to postmaster.

If you do so, please include this problem report. You can
delete your own text from the attached returned message.

                   The mail system

<visavi.net@mail.ru>: host mxs.mail.ru[217.69.139.150] said: 550 Message was
    not accepted -- it contains invalid headers. More specially, 'From:'
    header must match user you are sending mail from. See
    http://help.mail.ru/mail-help/mailer/popsmtp for details. (in reply to end
    of DATA command)

9. Vantuz, там твоё отправленное письмо в аттаче должно быть, покажи