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.

ITS is investigating the problem.