Not to be entirely pedantic, but I actually am paying for hosting here, and it’s my understanding that email is a part of that. I understand it’s shared hosting - I know that from time to time there may be issues, everything from load problems to someone spamming outbound and getting DH strapped with blacklist removal. That does not excuse the ongoing outright failures that seem to be proliferating recently.
And as it goes, as of March 15, 2016 @ 14:15 EDST, still having connectivity issues and delivery performance issues (nearly 25 minutes for email hosted on the same server to arrive, text only-no attachments), so I can say still waiting on this issue.
I’m going to go and clean up the client’s whitelist/blacklist table to rule that out as a fuss, but since that hasn’t been an issue before I’m not holding out much hope.