I'm in a bit of a pickle and could really use your advice. We recently switched our office internet from Comcast to Verizon FIOS and with that, we got new static IP addresses. Since the move, we've been getting listed on Spamhaus' blocklists almost daily. Initially, after setting an rDNS record for mail.ourdomain.com, we saw some improvement, but it hasn't resolved the underlying issue. Each time Spamhaus removes us, we're added back on shortly after. One of the main issues seems to revolve around incorrect HELO values associated with our IP. I've checked MXToolBox and everything appears to be in order from my end, which is driving me crazy. My users are starting to lose patience! What steps should I take next? Are there specific things to check like firewall rules, email server configurations, or public DNS settings?
4 Answers
It sounds like there might be some malicious activity linked to your new IPs, especially if those domains listed have a reputation for being tied to residential proxies. It might be worth separating your mail and user traffic by using a different IP for your mail server. This way, if one gets a bad reputation, the other can stay clean.
Avoid sending emails directly from your ISP's IP. Use a service that can handle mail delivery securely. Configure your mail server to work through smart hosts which can handle both incoming and outgoing messages more effectively.
Have you considered migrating your email to a cloud service? Solutions like Google Workspaces or M365 can really simplify things and offer better deliverability. It's also crucial to ensure your PTR records are correctly configured. Plus, check your SPF settings using a validator tool. It can help you avoid getting listed again.
Honestly, moving away from ISP-provided IPs for sending emails is a great idea. Try using dedicated services like SendGrid or SES. They can maintain a good reputation and help ensure your emails don't get blocked.

Related Questions
Can't Load PhpMyadmin On After Server Update
Redirect www to non-www in Apache Conf
How To Check If Your SSL Cert Is SHA 1
Windows TrackPad Gestures