I am in the process of migrating our users to Office 365.
After adding the Exchange Online account for a user in their Outlook 2010 client (and importing their old emails), I then copy their contacts from their old address book into the new one.
For some users, this works perfectly - all their original contacts immediately appear in their Office 365 address book as expected.
Unfortunately, many of our users see their contacts only when looking in the "Contacts" tab. They get the message: "Your search yielded no results" when drilling down to their Office 365 contact list in the Address Book window.
I have been able to reproduce this problem on multiple PCs and cannot see what sets them apart from the ones which work properly.
Does anyone have any idea what could be causing this?