AWe had the same problems until we set up a c-name record to point to just
ourdomain.com. We had mx pointing properly to mail.ourdomain.com.
mail.ourdomain.com resolved properly from the ip (reverse) and
www.ourdomain.com resolved to our webserver. But we were having problems
with aol, digex, and bellsouth.net until we set up a record to point to just
ourdomain.com.

what kind of record, another MX or CNAME record? as in..

    IN MX        mail.ourdomain.com
    IN CNAME     ourdomain.com
    IN MX        ourdomain.com

ie, what specifically did all your RR looks like?

Len

Reply via email to