I have noticed domains that use Google mail servers in their MX records will always get rejected due to the fact the RDNS is not correct. There are a number of articles available that mention if you are using google mail servers you should create a SPF record so mail doesn't get blocked.
I get rejection of these type of domains when I have RDNS checking enabled but the domain does have a valid SPF.
I am guessing if any check is bad it gets marked as spam. Should a valid SPF allow a email to go through in this situation? Currently I white list these as I run into them. Usually if I see RDNS issues with a domain that is being rejected I send the offending party info on how to fix it. When using Google mail there is nothing a affected domain can do since they have no control over RDNS for the Google mail servers.
Advanced Antispam Features I have enabled:
Reject invalid HELO or missing RDNS
Do strict RDNS checks
Use BATV
Perform SPF check
This thread was automatically locked due to age.