Old contacts are receiving/replaced with Exchange Administrative Group (FYDIBOHF23SPDLT)/cn=Recipients/cn=someone

I have now migrated from Exchange 2010 to exchange 2013. In doing so I  deleted several outside email contacts.
Now when they reply to an email from one of these contacts it gets replaced with this:
:/o=ABC/ou=Exchange Administrative Group (FYDIBOHF23SPDLT)/cn=Recipients/cn=someone

However, when they forward the message and type in the email it works. It seems only to happen when they reply back to the contact.
I did have them clear out there outlook cache with that contact but it still happens.

How can I prevent this from happening?
LVL 1
cyberservicesAsked:
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.

Simon Butler (Sembee)ConsultantCommented:
There has to be still a trace of the contacts somewhere in Exchange.
If you look at the clients - do they show in the OAB?
Did you recreate the OAB on Exchange 2013? Is the correct OAB set on the databases?

Does the same thing happen on OWA?

Simon.

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
cyberservicesAuthor Commented:
I will check
cyberservicesAuthor Commented:
Would it be best to start a new OAB?

How do you create a new OAB and get it uploaded and in Service?
Simplify Active Directory Administration

Administration of Active Directory does not have to be hard.  Too often what should be a simple task is made more difficult than it needs to be.The solution?  Hyena from SystemTools Software.  With ease-of-use as well as powerful importing and bulk updating capabilities.

cyberservicesAuthor Commented:
I did see an OAB out there listed as Default Offline address list (Ex2013) I selected that for all the databases. I
Is there a way to refresh this one?
Simon Butler (Sembee)ConsultantCommented:
That is why you need to test through OWA - as that doesn't use the OAB. If the problem occurs through OWA then you know it is a live information issue which saves chasing around OAB.

You can force OAB to update thus:

get-offlineaddressbook | update-offlineaddressbook

Simon.
cyberservicesAuthor Commented:
You put me in the right direction and noteworthy.
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.