Сабж.
Пробовал потыкать всевозможные таймауты в sendmail - ничего не изменилось. Гугл выдал всякие решения со смарт хостами, masquerade - также не помогло. Куда копать?
Лог отправки сообщения через sendmail -v (в нем указано место, где идет делей): http://pastebin.com/VtFf0CjR
Кусок лога с делеем из /var/log/mail.log (в нем delay и xdelay 00:02:01):
Aug 22 15:56:37 example sendmail[15342]: t7MCubbZ015342: from=admin@example.com, size=1100, class=-60, nrcpts=1, msgid=<201508221256.t7MCubbZ015342@example.com>, relay=www-data@localhost
Aug 22 15:56:37 example sm-mta[15343]: t7MCubXq015343: from=<admin@example.com>, size=1342, class=-60, nrcpts=1, msgid=<201508221256.t7MCubbZ015342@example.com>, proto=ESMTP, daemon=MTA-v4, relay=example.com [127.0.0.1]
Aug 22 15:56:37 example sm-mta[15343]: t7MCubXq015343: Milter insert (1): header: DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=example.com; s=mail;\n\tt=1440248197; bh=SWwhKa0jVTboJpdRXqdn4K9wtX2oKB5Koq2nDV3q0D8=;\n\th=To:Subject:Date:From:From;\n\tb=IRPRfbxrnk/2ZXJqHdLtibJZsbVtiHs2PAI43zijPB+hKLoPbvp/6kpxdXhZ4qNIo\n\t zGucoZ4kAoVWpKAoXdoYMUo/944wxRdw0Qtaaz+zT5bA9SDO7UWe1QIUFQnXBIKNF7\n\t 5Ex+DD832i1gF9J//aLhtWrzfDOBu0oAX+KPtgJQ=
Aug 22 15:56:37 example sendmail[15342]: t7MCubbZ015342: to=address@gmail.com, delay=00:00:00, xdelay=00:00:00, mailer=relay, pri=139100, relay=[127.0.0.1] [127.0.0.1], dsn=2.0.0, stat=Sent (t7MCubXq015343 Message accepted for delivery)
Aug 22 15:58:37 example sm-mta[15345]: STARTTLS=client, relay=gmail-smtp-in.l.google.com., version=TLSv1/SSLv3, verify=OK, cipher=ECDHE-RSA-AES128-GCM-SHA256, bits=128/128
Aug 22 15:58:38 example sm-mta[15345]: t7MCubXq015343: to=<address@gmail.com>, delay=00:02:01, xdelay=00:02:01, mailer=esmtp, pri=229342, relay=gmail-smtp-in.l.google.com. [74.125.136.26], dsn=2.0.0, stat=Sent (OK 1440248318 g7si21293174wjy.213 - gsmtp)
sendmail.cf: http://pastebin.com/cDHJPL3Q