Mail-in-a-Box includes a check like this in its setup script, actually. [I'm the guy behind the project.]
Re:Mail-in-a-Box
by gingerlime on Saturday September 06, 2014 @03:02PM
(#8279157)
That's cool. I just had a look, and noticed a couple of rbl checks. Very smart idea.
However, I have to say, I had occasions where the IP was not listed on any RBL, but Yahoo was still flagging my IP.
I don't remember the exact error Yahoo were returning, but I think it was basically blocking all email... Perhaps even from the entire network range, since it was listed as residential or something of that sort (apologies, but I really don't remember the exact details, it was quite a while ago)
It was virtually impossible to get unlisted on Yahoo for IPs that are owned by the hosting provider, and I'm not sure all providers would make the effort of doing this on your behalf.
I suspect lower-end VPS providers are even worst in that respect.