We had to reinstall and restore our Exchange Server due to the fact that we had to recreate our domain. This is a long story but basically we experienced some AD corruption issues and was on the phone with MS support for three days. What seemed to them as the quickest way to remedy the corruption has turned out to be one problem after another.
Everything seems to be working okay with the new Exchange Server except for one very important thing, external email. We are able to send email externally and receive email from the external, for the most part. Only some of the email addresses attributed to users and all of the email addresses attributed to public folders are bouncing back with the following:
The following recipient(s) could not be reached:
'email@example.com' on 5/3/2005 10:51 AM
The e-mail account does not exist at the organization this message was sent to. Check the e-mail address, or contact the recipient directly to find out the correct address.
Even if I send and email internally to the internal SMTP email address it will fail. In tracing the message in message history I get:
SMTP Store Driver: Message Submitted from Store
SMTP: Message Submitted to Advanced Queuing
SMTP: Started Message Submission to Advanced Queue
SMTP: Message Submitted to Categorizer
SMTP: Message Categorized and Queued for Routing
SMTP: Non-Delivered Report (NDR) Generated
I'm at a loss. I've tried removing the email address from the user and re-adding it without any luck. I don't understand why some email addresses will work but then not others. Any help would be appreciated!