Email from our SBS Exchange 2003 server gets rejected by any domain

Posted on 2008-06-18
Last Modified: 2010-04-21
Recently our domain has been getting rejected from any one of the dozen or so domains out there that are part of AT&T (bellsouth, snet, sbc, etc, etc).  Up until last Friday eveything worked just fine, and since then, chaos.  While my company maintains our own Exchange server, we have a number of outside users around the country (not to mention customers) that rely on AT&T DSL, so our office is in the lurch.  According to at least one AT&T customer rep, there were some changes made to AT&T mail servers that tightened security, but I don't know how reliable that really is.

Anyway, we own several domain names which point back to our Exchange server and all but one of the A and MX records for these domains are kept at   The lone standout is instead kept with our ISP.  All of the MX records at Godaddy point back to the domain kept at our ISP as well.

So far, it seems that I can send email to any of the AT&T sites if I go into Active Directory, select one of our users, and change their primary email address to use the domain that is kept with our ISP.  If a user has primary email from a domain hosted at Godaddy, I get rejections.  Nothing has changed at our end, nor at Godaddy.  I've double-checked to make sure there is no open-relay issues and to the best of my knowledge we aren't one.

I have since sent a request to at&t to get off of their blacklist, and for some of the AT&T domain it seems to have worked.  But other AT&T domains are still rejecting our messages.

I don't know if I'll get a perfect answer for this, but if anyone has run into trouble with AT&T domains before, perhaps I can get a bit more enlightenment for it. :)

Question by:jerry_higgins
  • 2
  • 2
LVL 17

Expert Comment

by:Andres Perales
ID: 21814990
Was there a link in your non delivery reports from ATT, I saw another like that earlier and theirs had a link with information about mail rejections?

have you checked to see if you domain names have been blacklisted?

Author Comment

ID: 21815026
Yes, I've checked blacklists, and none that i've looked at indicate that our name or IP address are blacklisted (though I think AT&T maintains their own internal list, if I'm not mistaken)

Here are some of the more common rejections I've seen:

The message cannot be delivered due to a configuration error on the server. Please contact your Administrator.
#5.3.0 smtp;553 5.3.0 nlpi008 - m5HBJ1pj030757, DNSBL:521< 69.95.XXX.194 >_is_blocked.__For_information_see_>

There was a SMTP communication problem with the recipient's email server.  Please contact your system administrator.
            < #5.5.0 smtp;550-69.95.XXX.194 blocked by ldap:ou=rblmx,dc=att,dc=net>
LVL 17

Accepted Solution

Andres Perales earned 250 total points
ID: 21815155
The link in the non deliver reports takes me here, have you visited the site?

maybe that can help direct from Att

Expert Comment

ID: 21821902
1) Specifically, check your PTR (rDNS) for valid records...
-   You have a AT&T Static IP assigned to your mail server(s)?

2) Send email to postmaster and ask specifically WHY (what infraction) your domain(s) emails are violating which are causing AT&T to block your emails - and fix the problem.  (see item 1)


Author Closing Comment

ID: 31468486
Thanks, I did go through that link, which fixed the issue and had since come to the conclusion that AT&T is trigger happy with their blacklists.  Perhaps matters are complicated by the fact that we have to deal with customers & vendors whose email domains originate in countries that are known to breed spam en masse.

Thanks anyway!

Featured Post

Free Trending Threat Insights Every Day

Enhance your security with threat intelligence from the web. Get trending threat insights on hackers, exploits, and suspicious IP addresses delivered to your inbox with our free Cyber Daily.

Join & Write a Comment

Problem "Can you help me recover my changes?  I double-clicked the attachment, made changes, and then hit Save before closing it.  But when I try to re-open it, my changes are missing!"    Solution This solution opens the Outlook Secure Temp Fold…
Check out this infographic on what you need to make a good email signature that will work perfectly for your organization.
In this seventh video of the Xpdf series, we discuss and demonstrate the PDFfonts utility, which lists all the fonts used in a PDF file. It does this via a command line interface, making it suitable for use in programs, scripts, batch files — any pl…
This video shows how to remove a single email address from the Outlook 2010 Auto Suggestion memory. NOTE: For Outlook 2016 and 2013 perform the exact same steps. Open a new email: Click the New email button in Outlook. Start typing the address: …

760 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

20 Experts available now in Live!

Get 1:1 Help Now