Delivery has failed to these recipients , after deleting old account in and Active Directory and creating a simillar account


We use Microsoft exchange 2007 and outlook 2010 and Active directory running on windows 2012 server.
Nine months ago we had a user who left our organisation and her account was not deleted from the Active Directory. Today a new user has joined our organisation with the same name. So I deleted the old user account from the AD and remove the mail box as well by using the following command.

Remove-Mailbox -Database <Database-Name> -StoreMailboxIdentity <MailboxGuid> -confirm:$true.

After deleting the old user account I created a new user account 7 hours ago with the same name and user ID.
I went to OWA and did a search and I can see the name of the new user populated and when I send an email from my OWA , the email is received to the new user (ABA) inbox.

But when I go to my outlook 2010 client and send an email to  , I get delivery failed message, please see below.
Any help to resolve this much appreciated. Many thanks

Delivery has failed to these recipients or distribution lists:

Anita Barnes
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: Exchange.domain.local
#550 5.1.1 RESOLVER.ADR.ExRecipNotFound; not found ##

Original message headers:

Received: from Exchange.domain.local ([fe80::d18b:bb7b:a79:46d5]) by
 FFE.domain.local ([fe80::d18b:bb7b:a79:46d5%12]) with mapi; Mon, 1 Jun 2015
 09:25:28 +0100
Content-Type: application/ms-tnef; name="winmail.dat"
Content-Transfer-Encoding: binary
From: #Admin Team <>
To: Anita Barnes
Date: Mon, 1 Jun 2015 09:25:27 +0100
Subject: This is a test email from admin
Thread-Topic: This is a test email from admin
Thread-Index: AdCcRHv9FZp151+rSie8SIzkYWcY9g==
Message-ID: <D1A27BDCA2A59E469CDCA836EBF2238D5D7991E649@Exchange.domain.local>
Accept-Language: en-US, en-GB
Content-Language: en-US
X-MS-TNEF-Correlator: <D1A27BDCA2A59E469CDCA836EBF2238D5D7991E649@exchange.domain.local>
x-vipre-scanned: 41BA0372009F2441BA04BF
MIME-Version: 1.0
Who is Participating?

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

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.

Simon Butler (Sembee)ConsultantCommented:
That is almost certainly cached information on the client.
Two causes for that.

1. The OAB not being up to date.
This is only updated once a day by the server by default and then downloaded by the client once a day.
get-offlineaddressbook | update-offlineaddressbook
That will force the OAB to update, wait at least 30 minutes, then force a download of the address book in Outlook.
All users will get it within 24 hours.

2. Drop down nicknames.
When you start typing the user, the name could appear. Press down cursor then delete to remove it. Then select the recipient fresh from the GAL once you have done the above.

Will SzymkowskiSenior Solution ArchitectCommented:
Another good way to test if this is actually a caching issue (which it probably is) switch Outlook to use Online mode and not cached exchange mode.

When Outlook is in Online mode it uses the GAL and not the OAB for users addresses.


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
Outlook is remembering the name and picking from the local contact cache.
One way is ask the users to delete the entry. When they make a new email and type in the name f the person, it comes up with the entry. then delete it. Then ask the users to select the user from the global address book.
Problem is it has to be done at every users outlook.

Other solution is to copy the legacyexchangedn AD attribute from the previous user and put it for this new user. You will get a lot of info on internet how to do it.
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

From novice to tech pro — start learning today.