John,
you need to properly configure the DNS entries for your systems and/or adapt the smtpd_* restrictions on the receiving system. > warning: 71.39.113.15: address not listed for hostname sbs.rtgis.com $ nslookup sbs.rtgis.com Non-authoritative answer: Name: sbs.rtgis.com Address: 66.232.81.14 According to DNS, sbs.rtgis.com should be at 66.232.81.14, but the connect actually is from 71.39.113.15 . Configure that system with the proper hostname or add the 71.... address as another A record to that DNS. > NOQUEUE: reject: RCPT from unknown[71.39.117.85]: 554 5.7.1 Client host > rejed: cannot find your hostname $ nslookup 71.39.117.85 ** server can't find 85.117.39.71.in-addr.arpa.: NXDOMAIN Make sure their reverse entries are publicly available (or, as said above, adapt the smtpd* restrictions). HTH, -hannes