Search failed on mailbox '{0}'. Try using fewer keywords at the same time, reducing the number of users in the From, To, ...

Search failed on mailbox '{0}'. Try using fewer keywords at the same time, reducing the number of users in the From, To, Cc, and Bcc fields, and reducing the number of mailboxes that are searched at the same time. When you use wildcards, make search queries as specific as possible. For example, if the search query used short words with one or more wildcards (for example, pat*), a large number of words or phrases may be returned because all words that start with "pat" are searched.