Problems receiving email after exchange 2007 account has been deleted and recreated.

During the course of doing some troubleshooting to one our exchange accounts, we deleted and recreated the user (and mailbox). This intrododuced a new problem receiving emails from internal staff.

I can send an external email in fine but an internal one generates the error below. I've tried using Outlook autocomplete, GAL, typing in the email address and always get the message below. Note that the bounce says sgardham@ whereas the default address is steve.gardham@. Both are valid email addresses for that account though.

I've removed the disconnected mailbox via the management shell and restarted all exchange services.

The original problem was scanning to that mailbox but I dont think its related to this, this is something new I've introduced!

Steve Gardham
The recipient's e-mail address was not found in the recipient's e-mail system. Microsoft Exchange will not try to redeliver this message for you. Please check the e-mail address and try resending this message, or provide the following diagnostic text to your system administrator.
Sent by Microsoft Exchange Server 2007

Diagnostic information for administrators:
Generating server: FP-SERVER1.mycompany.local
#550 5.1.1 RESOLVER.ADR.ExRecipNotFound; not found ##
Original message headers:
Received: from FP-SERVER1.mycompany.local ([fe80::3ca4:5a46:85f5:9af2]) by
 FP-SERVER1.mycompany.local ([fe80::3ca4:5a46:85f5:9af2%10]) with mapi; Wed,
 8 Sep 2010 14:26:37 +0100
Content-Type: application/ms-tnef; name="winmail.dat"
Content-Transfer-Encoding: binary
From: Phil Bewers <>
To: Steve Gardham
Date: Wed, 8 Sep 2010 14:26:33 +0100
Subject: Test
Thread-Topic: Test
Thread-Index: ActPWXS28sD2LaDeSmWJG442zWilWQ==
Message-ID: <260BF9F28DC3B8459BE11FB72475E2030E56547884@FP-SERVER1.mycompany.local>
Accept-Language: en-US, en-GB
Content-Language: en-US
X-MS-TNEF-Correlator: <260BF9F28DC3B8459BE11FB72475E2030E56547884@FP-SERVER1.mycompany.local>
Who is Participating?
endital1097Connect With a Mentor Commented:
the issue is the new mailbox has a different legacyExchnageDN value and the N2K file on everyone's machine (plus any previous contact entries) will have the old legacyExchangeDN value

to overcome this issue you need to add an X500 address with the original legacyExchangeDN value
I would first attempt to remove Outlooks NK2 file and see if it works. Sometimes Outlook will remember address that are wrong for up to 24 hours. To find this file, follow the link:

I would suggest renaming it and restart outlook. When Outlook starts, it will create a new NK2 file. See if you get the error; if not, then it is outlook remembering bad addresses. If so, then the problem is somewhere between the server and outlook.
tribzAuthor Commented:
Thanks, how do you find the original legacyExchangeDN value?

I'd rather keep the n2k files if possible.
Making Bulk Changes to Active Directory

Watch this video to see how easy it is to make mass changes to Active Directory from an external text file without using complicated scripts.

Check the alias and e-mail in your user and computers console on DC or Exchange.
Then open system manager in exchange and rebuild your offline address book.
Do not forget to issue the command gpupdate /force
Go to client computer in Outlook and download address book.
Is everything OK?

go into the sent items of someone that received the ndr
right click on the to name and select properties
it should show there in the format /o=orgname/ou=exadmingroup/cn=recipients...
Shouldn't it be this:

Since this was the address the email was trying to send to? If so, it should break down into:

/OU =First administrative group
/CN =Recipients
i don't think the last CN is correct
it may just need to have the removed
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.