The contact list of a user cannot be opened from the File > New Email Message, then clicking on the 'To' box. "Contacts cannot be displayed." However, if you go to contacts, they are all there and visible.
The exact error message is:
The address list could not be displayed. The Contacts folder associated with this address list could not beopened; it mayhave been moved or deleted, or you do not have permissions. For inofrmation on how to rremove this folder from the Outlook Address Book, see Microsoft Office Outlook Help.
This message appeared after we did a reinstall of the server, and re-added the Exchange Accounts back. Same user / pass for each user. Restored emails from PST file backups.