When reply'ing to an email, the to: field shows the recipients name, but when clicked on the recipient, it doesn't have any mailaddress noted

Happens on 1 specific PC.
Connects to: Exchange 2013 (on Server2012R2)
Windows 7 Professional
Outlook 2010
All updated/patched
When reply'ing to an email, the to: field shows the recipients name, but when clicked on the recipient, it doesn't have any mailaddress noted (see screenshot1). Strange, it should get it's emailaddress from the header?
When I then send an email, I get a bounced mail with content like this:

Uw bericht kan niet worden bezorgd bij de volgende geadresseerden of groepen:
'John Spxxxxings'
Het door u ingevoerde e-mailadres is niet gevonden. Controleer het e-mailadres van de geadresseerde en probeer het bericht opnieuw te verzenden. Als het probleem blijft bestaan, neemt u contact op met de helpdesk.

Diagnostische gegevens voor beheerders:
Bronserver: ELI-EXCH-001.mydomain.local
Remote Server returned '550 5.1.1 RESOLVER.ADR.ExRecipNotFound; not found'
Oorspronkelijke berichtkoppen:
Received: from ELI-EXCH-001.mydomain.local ( by
 ELI-EXCH-001.mydomain.local ( with Microsoft SMTP Server (TLS) id
 15.0.1076.9; Tue, 19 May 2015 09:46:16 +0200
Received: from ELI-EXCH-001.mydomain.local ([fe80::f8bf:xxxxxxxxxxx]) by
 ELI-EXCH-001.mydomain.local ([fe80::xxxxxxxxxxxxxxxxxxxx]) with mapi id
 15.00.1076.000; Tue, 19 May 2015 09:46:16 +0200
Content-Type: application/ms-tnef; name="winmail.dat"
Content-Transfer-Encoding: binary
From: Marc Smith | X Company <marc@thecompany.nl>
To: ‘John Spxxxxings’<IMCEAEX-Y@mydomain.local>
Subject: Factuur juni 2015
Thread-Topic: Factuur juni 2015
Thread-Index: AdCSB6HK0YmeeW88SVe0JTShuuxSJg==
Date: Tue, 19 May 2015 09:46:15 +0200
Message-ID: <818e22791eb749c0ba611c19935543aa@ELI-EXCH-001.mydomain.local>
Accept-Language: nl-NL, en-US
Content-Language: nl-NL
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator: <818e22791eb749c0ba611c19935543aa@ELI-EXCH-001.mydomain.local>
MIME-Version: 1.0
X-MS-Exchange-Transport-FromEntityHeader: Hosted
X-Originating-IP: []
Return-Path: marc@thecompany.nl

The address is correct in the autocomplete though. (screenshot2)
I don't know where to start; the NK2 file looks correct, no strange entries.
jav_sevenofnineIT ConsultantAsked:
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.

Ask John to send an email to your gmail/hotmail or whatever second email address.
I'm pretty sure the problem will be the same, and you can' solve it (John or his IT dept has to solve it).

If it's really not happening to other users, only this PC, it's highly strange.

I assume sending out an email with the email TYPED in (don't let autocomplete take over) will send out OK?
jav_sevenofnineIT ConsultantAuthor Commented:
Thanks for your reply. Marc is sending the mail to John. Typing the address will send out OK.
Okay, if the error isn't in John sending the email first, I misunderstood.

It is indeed the address book and/or the autocomplete cache then. Remove the entries (or if you can't, remove the whole autocomplete cache) in both the address book and autocomplete.
I think by TYPING the email address, it's also now added to the autocomplete list though, if it's the first entry returned, you're  also helped. If it was never in the address book, add it, it's more reliable and versatile than autocomplete.
Send a message using the address book (with mouse clicks), and the auto complete entry should be using that now too.
Big Business Goals? Which KPIs Will Help You

The most successful MSPs rely on metrics – known as key performance indicators (KPIs) – for making informed decisions that help their businesses thrive, rather than just survive. This eBook provides an overview of the most important KPIs used by top MSPs.

jav_sevenofnineIT ConsultantAuthor Commented:
What was changed:
The user migrated from gmail to our hosted exchange platform.

Steps taken:
Exported mail from "old" (gmail) outlook profile to pst.
Created new outlook profile
Added exchange account to new outlook profile
Opened outlook with new profile
Imported pst to new profile
Renamed the stream_autocomplete to the name of the one from the old profile to make it work again
Then problems started.
There are no entries in the user Contacts, but same goes for the old profile.
Sending mails to some users resulted in bounced mails with the above message. Checken the stream_autocomplete with nk2edit saw that the specifiek users didn't have an smtp address filled in their entry. Weird!
If nk2edit already shows these empty smtp fields, then it's clear. Remove those entries!
jav_sevenofnineIT ConsultantAuthor Commented:
We have updated the NK2 cache to 5000 instead of the default 1000.
That did the trick!

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
jav_sevenofnineIT ConsultantAuthor Commented:
we have solved this ourselves by testing and implementing
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.