In a Microsoft Exchange Server 2010 Service Pack 1 (SP1) environment, you use Outlook Web App (OWA) to search for items by using Advanced Query Syntax (AQS). The search contains the keyword Sent or Received. For example, you type Sent:Yesterday and start the AQS search. In this scenario, no item returns, and you receive the following error message:
This issue occurs because the Exchange Search service disables indexing of the mailbox database for AQS queries that contains the keyword Sent or Received in OWA.
Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.