Получаю такую запись в логе Exim-a:

2012-10-28 03:12:12 1TSGU7-0005HS-OD ** zekefast@gmail.com R=dnslookup T=remote_smtp: SMTP error from remote mail server after end of data: host gmail-smtp-in.l.google.com [74.125.143.26]: 550-5.7.1 [109.87.135.214] The IP you’re using to send mail is not authorized to\n550-5.7.1 send email directly to our servers. Please use the SMTP relay at your\n550-5.7.1 service provider instead. Learn more at\n550 5.7.1 http://support.google.com/mail/bin/answer.py?answer=10336 sk9si4285420lab.41
2012-10-28 03:12:12 1TSGU8-0005HV-HJ <= R=1TSGU7-0005HS-OD U=Debian-exim P=local S=1663
2012-10-28 03:12:12 1TSGU7-0005HS-OD Completed

Отправляю так:

mail -a «From:zekefast@server.zekefast.org» -s Test zekefast@gmail.com — -fzekefast@server.zekefast.org
Test
Cc:

SPF и PTR имеются.

helo_data = ${if >{${strlen:$sender_address_domain}}{0} \
{$sender_address_domain} \
{$primary_hostname}}


Вместо $primary_hostname можно просто написать свой хост.