Due to how many mail providers (like MSN/Hotmail, Gmail, Yahoo to name a few), we are very careful about the emails that we allow through to the internet. Even if a spam email does not come from our servers, but is passed through (like via a forwarder to a gmail account.) We are listed as the sender of that spam. If enough spam that get through, and we get added to a list.
And when a server is listed as a spam source, it can take as long as a year to be removed from some Spam Lists. Thankfully, most remove in a few days, but if the issue is a repeated issue or severe enough they can tack on time, or refuse to remove us from the spam list.
AnHonestHost is one of the few hosting providers that provides outbound spam filtering for our customers. We do this to protect our servers and our customers from being blacklisted due to unsolicited emails.
This does, at times catch legitimate emails (especially marketing related emails). If you feel that an email has not gotten through the filter, please open a ticket with the subject of the email as well as the from and destination addresses.
We will work with our clients to ensure that email flows properly and help ensure that you are aware of regulations and laws that we must abide by.
If you have any questions, please feel free to open a ticket for support and we will be happy to assist you.