So i call this host yesterday and get a secretary. After sitting on hold for like 20 min she finally comes back and says "Can I get your name and number and we can call you back?"
SO i spend the rest of the day glued to the office waiting for a call that never came.
I actually emailed their support from my Gmail account and included the error messages and headers from 3 mails form three different domains they host/ Hopefully they will get it straightened out.
I know one thing they are a bit mad at use because we steal clients form them and transfer them to hosts that do not suck
I typically find that this happens when people are running windows servers and like you said are lazy and just install mail filtering but dont ever really look at it again unless a problem arises.
This is actually a problem that is happening more and more - it makes me wonder sometimes just how much longer email will actually still be viable. (Tons of spam gets through but legitimate mail gets blocked)