Outlook 2010 Cache issue -- Exchange 2010

We had a request to Set- up an email address for a new starter. We created it. Next day one of my smart colleague decided to delete user account from AD. To cover it up he recreated an account with the same name.
Now the problem we have is for the users who have cache enabled in outlook, cant send an email to new user. They are getting  error message "The e-mail address you entered couldn't be found."
 Users who don't have cache enabled can send it.
It has been more than two days we still have the same problem. Can you please assist in fixing this issue?
LVL 1
ukitsmeAsked:
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

x
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

SreRajCommented:
Hi,

This is because Exchange System is trying to deliver mail with old legacyExchangeDN attribute. This can be fixed by adding this value as a X500 address to the new mailbox. There will be a string in the following format in the error message users are getting.

IMCEAEX-_O=EXCH_OU=EXCHANGE+20ADMINISTRATIVE+20GROUP+20+28FHSDHJF23GHYED+29_CN=RECIPIENTS_CN=FirstName+2ELastName@contoso.com

You need to convert this string into a legacyExchangeDN by removing IMCEAEX- and replacing
_ to /
+20 to SPACE
+28 to (
+29 to )
+2E to .

If we work on above string, we will get legacyExchangeDN as

/O=EXCH/OU=EXCHANGE ADMINISTRATIVE GROUP (FHSDHJF23GHYED)/CN=RECIPIENTS/CN=FirstName.LastName@contoso.com

Now this should be added as X500 address to the new mailbox from the Email Address Tab of user properties.
Guy LidbetterCommented:
Or get the users to delete the cached version of the users email address :-)
Will SzymkowskiSenior Solution ArchitectCommented:
Next day one of my smart colleague decided to delete user account from AD. To cover it up he recreated an account with the same name

The correct approach for recovering the active directory account would be to use the ldp.exe. When AD Accounts are deleted, they are in the deleted items container for 60 days (2000/2003) and 180 days (2008/2012) until they are tombstoned. Before it reaches the tombstone period you can recover the AD Account from the hidden Deleted Items Container.

This entire issue could have been mitigated if the AD Account was properly restored and mailbox reattached.

See below link for details on how to accomplish this.
http://social.technet.microsoft.com/wiki/contents/articles/5549.recover-active-directory-deleted-items-using-ldp-exe.aspx

Will.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
ukitsmeAuthor Commented:
SreRaj,

Tried it. Didn't work.
Guy Lidbetter,

Sorry that is not a solution. We sent an email to all users across globe to do it, but we still get emails telling they are getting error message when they send emails.

Will,

I know that it the way to do it, but tech already created a new mailbox and restored emails from backups
ukitsmeAuthor Commented:
df
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Exchange

From novice to tech pro — start learning today.