Issue with Outlook contacts from the "To..." button

First some basic info:
-Outlook 2013
-Office 365

I have a user that accesses contacts through a company share email account (as opposed to keeping contacts under his own account). Recently, the hosted email accounts were with AppRiver (hosted Exchange) and switched to 365, still through AppRiver -- After setting up the new profile, this problem cropped up.

If you look under "People" in the shared contacts, everything displays properly, i.e. name, phone, email address, etc. All functions work from within each contact. However, if he starts a new email, and clicks the "To..." button, the contacts will display, but the email address column is blank (for almost all contacts, except apparently newer ones). It will allow you to select a contact as your recipient, but when you hit send on the email, it comes up with the error: "The operation failed. The messaging interfaces have returned and unknown error. If the problem persists, restart Outlook. Cannot resolve recipient".

I realized quickly that it was not pulling over the email address and therefore doesn't know where to send the email, but I cannot figure out why, or if there's anything that can be done to fix this. I tested making a new contact, and that does work normally, but the existing contacts (upwards of 2,500) are not working, so re-creating them is obviously not a realistic option.

Any help or ideas would be greatly appreciated!
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.

crystal (strive4peace) - Microsoft MVP, AccessRemote Training and ProgrammingCommented:
try closing and restarting Outlook

if that doesn't fix it, locate a file called

which is a repair tool for Outlook
blue92lxAuthor Commented:
I've gone through all of the basic troubleshooting already including completely rebuilding the Outlook profile which also completely downloads everything new from the Office 365 servers.  So basically this would have created everything new and a fresh start.

He has a bunch of categories and I had to rebuild the category list using outlook.exe /remigratecategories when I originally migrated the contacts to the new Office 365 platform.  That worked perfectly because all of the categories are there and there's no way of knowing if that caused the issue since it wasn't tested before that.  

But as I said above, completely redownloading the entire email account with the contacts in a new profile still doesn't fix the problem.
crystal (strive4peace) - Microsoft MVP, AccessRemote Training and ProgrammingCommented:
do you have a gmail account in your profile? What type of accounts do you have?

here is a link that might be helpful:
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.

crystal (strive4peace) - Microsoft MVP, AccessRemote Training and ProgrammingCommented:
here is a hotfix that might apply as well:
blue92lxAuthor Commented:
There is no Gmail or Google Apps account in the profile. The profile contains the user's Office 365 account, and the company share Office 365 account.

As outlined at the top of my original post, this is for Office 2013, not Office 2010, so this hotfix does not apply.
crystal (strive4peace) - Microsoft MVP, AccessRemote Training and ProgrammingCommented:
yes, you did -- my apologies.  When I did some research, I saw this is a common problem.  I wish I could help you more.  I am not using Exchange and have no issues.  One of my clients, however, had a problem similar to this and she fixed it so fast that I didn't see what she did!  When I next speak to her, which will be next week, if you have not gotten this resolved by then, I will ask.
blue92lxAuthor Commented:
I believe we recreated the contact list and now it's working.  Kind of a weird one

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
crystal (strive4peace) - Microsoft MVP, AccessRemote Training and ProgrammingCommented:
thanks for letting us know ~ can you share your process?
blue92lxAuthor Commented:
We ended up recreating the contact list new
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.