возникла серьезная проблема с настройкой sendmail, в принципе исходящая почта ходит исправно, но на некоторых серверах, например, gmail попадает в спам, есть подозрение, что это происходит по причине наличия localhost в заголовках писем, вот сами заголовки:

Received: from mxfront8j.mail.yandex.net ([127.0.0.1])
by mxfront8j.mail.yandex.net with LMTP id TdlpDGy9
for <sxq@yandex.ru>;; Sun, 29 Mar 2015 11:11:10 +0300

Received: from domen.ru (domen.ru [XXX.XXX.XXX.XXX])
by mxfront8j.mail.yandex.net (nwsmtp/Yandex) with ESMTPS id f843gG37bR-BANGMGgv;
Sun, 29 Mar 2015 11:11:10 +0300
(using TLSv1.2 with cipher AES128-GCM-SHA256 (128/128 bits))
(Client certificate not present)
X-Yandex-Front: mxfront8j.mail.yandex.net
X-Yandex-TimeMark: 1427616670
Authentication-Results: mxfront8j.mail.yandex.net; spf=pass (mxfront8j.mail.yandex.net: domain of domen.ru designates XXX.XXX.XXX.XXX as permitted sender) smtp.mail=root@domen.ru
X-Yandex-Spam: 1

Received: from domen.ru (domen.ru [XXX.XXX.XXX.XXX])
by domen.ru (8.14.9/8.14.9) with ESMTP id t2T8B9ox003869
(version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=NO)
for <sxq@yandex.ru>;; Sun, 29 Mar 2015 11:11:09 +0300 (MSK)
(envelope-from root@domen.ru)

Received: (from root@localhost)
by domen.ru (8.14.9/8.14.9/Submit) id t2T8B8b0003868
for sxq@yandex.ru; Sun, 29 Mar 2015 11:11:08 +0300 (MSK)
(envelope-from root)

Date: Sun, 29 Mar 2015 11:11:08 +0300 (MSK)
From: Charlie Root <root@domen.ru>;
Message-Id: <201503290811.t2T8B8b0003868@domen.ru>;
To: sxq@yandex.ru
Subject: My Test
Return-Path: root@domen.ru
X-Yandex-Forward: 8a5e60ca931dd5a9ae67603bed1f638a

Как можно избавиться от выделенного? скорей всего это лишний шаг в маршрутизации или что-то в этом духе.
записи SPF и Dkim имеются (последнее не здесь не опубликовано)

результат hostname -f
domain.ru - т.е. все вменяемое и вроде бы правильное, обратная зона прописана тоже

не знаю как все это работает, но судя по заголовкам, отправление происходит в 2 этапа:
1 - локальное,
Received: (from root@localhost)
by domen.ru (8.14.9/8.14.9/Submit) id t2T8B8b0003868
for sxq@yandex.ru; Sun, 29 Mar 2015 11:11:08 +0300 (MSK)
(envelope-from root)

2 обрабатывается что-то и потом уже нормально отправляется наружу
Received: from domen.ru (domen.ru [XXX.XXX.XXX.XXX])
by domen.ru (8.14.9/8.14.9) with ESMTP id t2T8B9ox003869
(version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=NO)
for <sxq@yandex.ru>;; Sun, 29 Mar 2015 11:11:09 +0300 (MSK)
(envelope-from root@domen.ru)

все перерыл в инете, нигде ничего

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

имею 2 независимых виртуальных сервера, с разными IP, правда в одной сети, и один хостер, настройки одинаковые и с обоих письма отправляются в спам, тесты на черные списки показывают что все чисто.
Более того, сегодня на hotmail.com обнаружил
spf=temperror
dkim=temperror
и письма попадают в спам.
хотя другие серверы, тот же gmail, говорят что с этим все хорошо, и http://dkimcore.org/tools/keycheck.html - говорит что все хорошо.