@ale.ab,
IP reputation is the key to successful email delivery. Getting and maintaining a good reputation is often a full time job as there are so many ways to get blacklisted by providers and sometimes it feels like an endless battle getting off their blacklist.
As someone who manages dozens of email servers, successfully delivers millions of messages daily I know all too well the pitfalls of keeping things running smooth.
Most, if not all IPs provided by your hosting provider, regardless of who you use is “used”. Many of them were abused by their previous user, or at the first sign of problems legit or not were tossed back, left with a poor reputation.
Most hosting providers do NOT go through a process of cleaning up the IP reputation of those which are now blacklisted.
All hope is NOT lost though, and do NOT buy into BS which will tell you that an IP from X provider are all screwed.
We utilize dozens of droplets from Digital Ocean for instance.
Many of DO’s IP addresses are blacklisted initially, but through careful usage, warming up, and dispute resolution we fix each IPs reputation though bare in mind this process can sometimes take time and a lot of effort.
If you do NOT want to deal with this or do NOT know how to prevent and address blacklisting, I suggest outsourcing your email delivery to someone else. Whether it’s Gmail or Microsoft, or a middle man provider like Postmark or SendGrid, pay them to deal with this task.
You could also hire a seasoned system admin like me, but keep in mind as noted above preventing and addressing blacklisting is a process – my time therefore could get expensive if your budget is limited. I do however operate for one client a 12 node email cluster which sends about half a million or more messages daily to over 1,000 mailing lists with minimal issues.
*** Professional, Affordable, Trusted Technical Assistance – tpnAssist.com ***