SBS 2011 Exchange return mail

I have a company with a newly installed sbs 2011. I have two users that when they type out the email address for someone within the company it gets returned and get a "Delivery has failed to these recipients or groups:" error.  when i delete the cached email address and type it out and send it it works fine or when i hit the to button and send it from the address book it works fine.

Original message headers:
 
Received: from DOMSERV01.domain.local ([fe80::30bf:7ab5:695d:ea00]) by
 DOMSERV01.domain.local ([fe80::30bf:7ab5:695d:ea00%11]) with mapi id
 14.01.0438.000; Wed, 8 Jan 2014 11:07:20 -0600
Content-Type: application/ms-tnef; name="winmail.dat"
Content-Transfer-Encoding: binary
From: Kraig Klu <KKlu@domain.com>
To: Marlene Aundson <MAundson@domain.com>
Subject: FW: Julie Palmer
Thread-Topic: Julie Palmer
Thread-Index: Ac8Mi9DTMaiMq3E/SvONWz3oy2W4DwACEB4g
Date: Wed, 8 Jan 2014 11:07:19 -0600
Message-ID: <4BC3AF69B218644C8DA3D4004E1FA4419F0258@DASSERV01.domain.local>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator: <4BC3AF69B218644C8DA3D4004E1FA4419F0258@DOMSERV01.domain.local>
MIME-Version: 1.0
X-Originating-IP: [192.168.2.21]


Your help would be much appreciated

Thank you
Brett_FotyAsked:
Who is Participating?
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.

Patrick BogersDatacenter platform engineer LindowsCommented:
Hi

Probably of what you said, cached mailadressess from another exchange server.

Permanent solution (office 2003)would be to delete the Outlook.nk2 from %APPDATA%\Microsoft\Outlook and users have to fill their cached emailadresses based on the new server.
In Outlook 2010 goto options->mail and click on Empty Auto-Complete List

STILL!! if users kept older email and want to reply to (all) it will use cached emailadressess.

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
Brett_FotyAuthor Commented:
Thank you. I figured this was it. Thanks
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
SBS

From novice to tech pro — start learning today.