I have had a similar problem, the problem lay in that the problem domains server was doing a reverse name lookup, our local mail servers hostname was not resolvable using DNS. This was not a problem for 99% of the domains we send mail to. Check your mail server hostname matches the MX record A...
This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
By continuing to use this site, you are consenting to our use of cookies.