Quote Originally Posted by dbltoe View Post
All these providers are known to block emails and not tell anyone or anything that they did. There's often not even a denial notice. It has happened to us when a former company decided to move to a newer server and its IP was within the range of a bad IP.

Your host is the best soldier in your battle. They need to contact theses services to get your IP off their lists. Even if your site is not on any blacklist, those providers will seldom talk to the site owner but will listen to the host.
in my experience, email providers rarely deny email without bouncing it back to you... they want you to stop or convince them that you are legit... just accepting the email and deleting it without forwarding it on to the intended recipient is encouraging additional email from that sender... again just my experience....

if you read through the OP's posts, you will see that the hosting company could not help with a SOFTFAIL on the SPK record. while i might agree that the host is really responsible for their mail server and keeping it off blacklists and ensuring mail delivery, i have little confidence with a hosting company when they can not help with SPK records. maybe i expect too much....

finally, i have found twitter to be the best resource for customer complaints of all kinds...

best.