Outlook 2010 & Exchange 2007: Your message did not reach some or all of the intended recipients

exchange-2007outlook-2010

We just set up a new user at our office and she is getting some weird NDN errors that are consistently inconsistent. When she tries to email some recipients it immediately bounces back a NDN error. These recipients are external to our domain and can be emailed from other users Outlook 2010 clients without issue. Unfortunately the error itself is rather vague and I've pasted it below (some portions redacted for privacy).

Your message did not reach some or all of the intended recipients.

 Subject: test
 Sent:    9/7/2012 4:44 PM

The following recipient(s) cannot be reached:

 'xxxxxxxxxx@xxxxxxx.com' on 9/7/2012 4:44 PM
       None of your e-mail accounts could send to this recipient.

After scouring technet articles I really couldn't find anything of value that will help answer this issue. Any insight would be greatly appreciated.

Best Answer

This usually happens when something bad happens with Outlook's auto-address resolution in your Outlook client. Although the name displays nicely on the screen, it's actually interpreted as having a protocol identifier on the email address (Exchange can send via SMTP or x400) that you don't have a send connector for.

We've fixed this on our network by just clearing the address cache, which can be done by one of two methods:

1. Delete the .nk2 file

Delete \users\[username]\appdata\roaming\microsoft\outlook\Outlook.nk2

2. Clear from Outlook

Or, in Outlook 20120, go to File > Options > Mail > Empty Auto-Complete List