On 1 Nov 2014, at 6:30, Tiemo Kieft wrote:
[...]
Personally I think that the most likely explanation is that Google
does
not have enough history of the IP address. The more (genuine) mail
you
send from an IP address, and the longer you do it for, the less
likely
the email will be classed as spam.
Yeah, there appears to be no other option, since the config seems OK.
Another possibility is your short DNS TTLs. The functional justification
for long TTLs is mostly historical, but there is a practical reality
that DNS TTLs shorter than a day are strongly associated with spammers
who evade identification by moving fast.