Discovery search on our Exchange 2010 SP3 environment seem to have stopped working.
Any query (Even searching one mailbox for one sender over a very short period of time) results in Exchange throwing an error :
"An error occurred when searching [XXXXXX]. The message is '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. Search failed on mailbox [XXXX\XXXXXX\GUID]'.
This used to work, but hasn't been used in 6 months.
I have tried a full text Index Catalog rebuild as suggested by other solutions, but to no avail. Since our server is at SP3 level, the other recommended solution (SP2 Rollup update) does not apply either.
Have anyone encountered this issue before ?