Issue with Searching for some Mailboxes on on-premise Exchange UpdateArchived
*Update*
ITS has found the problem and there has been a brief outage connection to some users mail. The indexing problems will be fixed as the server tool that is currently running repairs them.
Previous Description (2014-09-17 09:35:48):
There is a problem with searching in the on-premise Exchange mail system.
Outlook users without cache mode settings and mail users using Outlook Web App (OWA) are unable to search.