There you can find some hints, e.g.:
SPF: PASS
DKIM: PASS
DMARC: PASS
If any of those are not in 'PASS', you need to fix it and retry.Yes, setting all of these up is not trivial, but it's also not the monster people usually claim it is and I think we should all do our part that this knowledge doesn't appear so unobtainable, as we're already centralized more of the internet than we should have.
* make sure that SPF is set on my DNS
* make sure that all my IP addresses (including IPv6) have correct reverse lookups
* enable opportunistic TLS support on postfix ("smtp_tls_security_level=may")
That last one made the difference for me, but I'd done the previous steps already so it could well require all of them.
I don’t care anymore, I’m done with google. Most large companies don’t use Gmail so it’s not really a problem.
Just because it’s not @gmail doesn’t mean they’re not using Google.
Just because the MX records for the domain don’t directly point to google doesn’t mean they’re not using google.
Check the headers for mail received to determine who they use for outbound mail. It’s usually (but not always) the same as the inbound path.