Not mine, FWIW. Ten out of ten score on mail-tester.com, a clean IP that I acquired 15 years ago ... and further, gmail watches people daily remove my one-to-one correspondence from their spam folders.

And yet, most (but not all) new gmail recipients will not see my emails until they remove them from their spam folder.

Google does not want people to self-provide email and there is no incentive for them to do so.

dnsbl.info reports that 69.43.165.11, MX for mail.rsync.net, is blacklisted by ips.backscatterer.org:

http://www.backscatterer.org/?ip=69.43.165.11

I suggest fixing your SMTP server configuration [1][2] and maybe listing your IP on dnswl.org. (edit: I see you did the latter.)

[1]: http://www.backscatterer.org/index.php?target=bounces

[2]: https://web.archive.org/web/20140215064312/http://spamlinks....

That's the rsync.net mailserver and that's interesting, thank you.

However I was speaking of my own, personal mailserver, which is not listed.

Also - do we really think "big email" (like google) are using either of these (blacklist or whitelist) services ?

I can't tell you what goes on behind the scenes at Google, but I have resolved email issues to gmail by getting removed from blacklists.