Are you using mxlogic as an outbound mail relay? If you are, is there any chance recipient's mail domain used to be a customer of mxlogic?
If they used to be a customer of mxlogic, and then moved to ATT, then while they were a customer of mxlogic, their MX records would have pointed to mxlogic. The mail servers at mxlogic would have their own route tables for forwarding the mail on to the Madison servers (they couldn't use MX, or it would be a mail loop). If they didn't get all the entries cleared out of their smtp route tables, I believe it would cause the symptoms you describe. From: Kennedy, Jim [mailto:kennedy...@elyriaschools.org] Sent: Friday, January 21, 2011 2:36 PM To: MS-Exchange Admin Issues Subject: RE: DNS Issues That AT&T server is definitely where the mail is being sent. So I believe your statement that AT&T is blowing this up is correct. From: Bonnie Pohlschneider [mailto:bpohlschnei...@crsi-oh.com] Sent: Friday, January 21, 2011 3:19 PM To: MS-Exchange Admin Issues Subject: RE: DNS Issues So if I'm reading this right... Their mail is not being received by www or smtp.co.madison.oh.us because The MX record shows that they are using AT&T for mail forwarding. So if the message was "Cannot find OUTBOUND MX Records", then it's something on AT&T's side rather than on Madison Co's side? Bonnie Pohlschneider Network Administrator, CRSI From: Kennedy, Jim [mailto:kennedy...@elyriaschools.org] Sent: Friday, January 21, 2011 1:26 PM To: MS-Exchange Admin Issues Subject: RE: DNS Issues Where did you get smtp.co.madison.oh.us I think you might have found their sending server. An MX lookup returns: Non-authoritative answer: co.madison.oh.us MX preference = 50, mail exchanger = mail-fwd.att-webhosting.com co.madison.oh.us nameserver = ns35a.att-webhosting.com co.madison.oh.us nameserver = ns35b.att-webhosting.com > madison.oh.us Server: admdc06.edunet.local Address: 10.55.1.3 us primary name server = a.cctld.us responsible mail addr = hostmaster.neustar.biz serial = 2005397029 refresh = 900 (15 mins) retry = 900 (15 mins) expire = 604800 (7 days) default TTL = 86400 (1 day) From: Bonnie Pohlschneider [mailto:bpohlschnei...@crsi-oh.com] Sent: Friday, January 21, 2011 1:22 PM To: MS-Exchange Admin Issues Subject: DNS Issues Enviroment: Exchange 2007 with spam/AV filtering through MxLogic. Some names have been changed to protect the innocent :) Having problems with users sending mail to one domain in particular. They are getting an intermittent bounce back message stating: <john....@co.madison.oh.us<mailto:john....@co.madison.oh.us>>: 553 Cannot find OUTBOUND MX Records for domain (co.madison.oh.us). This message is coming from mailer-dae...@p02c11o149.mxlogic.net<mailto:mailer-dae...@p02c11o149.mxlogic.net> so I know that it's not on our end. I had our independent contractor look into this, and had MxLogic Support look at it, and they both confirmed that the issue is on co.madison.oh.us side and basically nothing we can do about it. Since users don't like to "hear sorry I can't help you", I did some more digging and decided to ping smtp.co.madison.oh.us. IP address resulting was 140.174.119.1. Then tried ping -a 140.174.119.1, to make sure we're resolving, and I'm getting www.co.madison.oh.us<http://www.co.madison.oh.us> not smtp or mail. I'm thinking this is causing the issue but have been unsuccessful at persuading the IT department on the other end to work on this. Anyone have any other ideas? Bonnie Pohlschneider * Champaign Residential Services * Network Administrator 937-653-1317 (w) * 937-508-8553 (c) * 937-653-1321 (f) A not-for-profit provider of developmental disabilities services since 1976. ________________________________ Confidentiality Notice: This e-mail message, including any attachments, is for the sole use of the intended recipient(s) and may contain confidential and privileged information. Any unauthorized review, use, disclosure or distribution is prohibited. If you are not the intended recipient, please contact the sender by reply e-mail and destroy all copies of the original message. --- To manage subscriptions click here: http://lyris.sunbelt-software.com/read/my_forums/ or send an email to listmana...@lyris.sunbeltsoftware.com<mailto:listmana...@lyris.sunbeltsoftware.com> with the body: unsubscribe exchangelist --- To manage subscriptions click here: http://lyris.sunbelt-software.com/read/my_forums/ or send an email to listmana...@lyris.sunbeltsoftware.com<mailto:listmana...@lyris.sunbeltsoftware.com> with the body: unsubscribe exchangelist --- To manage subscriptions click here: http://lyris.sunbelt-software.com/read/my_forums/ or send an email to listmana...@lyris.sunbeltsoftware.com<mailto:listmana...@lyris.sunbeltsoftware.com> with the body: unsubscribe exchangelist --- To manage subscriptions click here: http://lyris.sunbelt-software.com/read/my_forums/ or send an email to listmana...@lyris.sunbeltsoftware.com<mailto:listmana...@lyris.sunbeltsoftware.com> with the body: unsubscribe exchangelist ************************************************************************************************** Note: The information contained in this message may be privileged and confidential and protected from disclosure. If the reader of this message is not the intended recipient, or an employee or agent responsible for delivering this message to the intended recipient, you are hereby notified that any dissemination, distribution or copying of this communication is strictly prohibited. If you have received this communication in error, please notify us immediately by replying to the message and deleting it from your computer. ************************************************************************************************** --- To manage subscriptions click here: http://lyris.sunbelt-software.com/read/my_forums/ or send an email to listmana...@lyris.sunbeltsoftware.com with the body: unsubscribe exchangelist