I've been having a lot of trouble sending mail to Gmail recently. It seems that recently the IP block that my mail server's IP address is in got listed in a Sp

I've been having a lot of trouble sending mail to Gmail recently. It seems that recently the IP block that my mail server's IP address is in got listed in a Spamhaus database. I checked neighboring IPs, and they're all listed in Spamhaus. Spamhaus has a very easy easy procedure for getting off the list, and I was able to get my IP address removed from their list, and https://www.mail-tester.com/ https://www.mail-tester.com/ reported 10/10 score again (meaning SPF, DKIM, DMARC are all kosher). As others have mentioned in the comments of this answer [0], removing from the Spamhaus database still doesn't fix the issue. So this indicates that Gmail doesn't update their Spamhaus database too frequently?? Or, once you're on their block list, it's very hard to get off of it. [0]: https://stackoverflow.com/a/20235665/2561579 https://stackoverflow.com/a/20235665/2561579