KB Article: http://support.microsoft.com/kb/2616127
Consider the followingscenario. By default, Exchange Search is enabled for a mailbox database in a Microsoft Exchange Server 2010 environment. You use Microsoft Outlook in online mode to search a mailbox for a keyword or phrase that contains a single letter or a single digit. In this scenario, you receive the following error message even though there are matches for the keyword in the mailbox:
No matches found for "keyword".
Additionally, the following event is logged in the Application log:
Log Name: ApplicationSource: MSExchangeIS Mailbox StoreDate: DateEvent ID: 9877Task Category: Content IndexingLevel: ErrorKeywords: ClassicUser: N/AComputer: ComputerDescription:Content Indexing function 'CISearch::EcGetRowsetAndAccessor' received an unusual and unexpected error code from MSSearch. Mailbox Database: Mailbox DatabaseError Code: 0x80041606
NOTE:0x80041606 = QUERY_E_TOOCOMPLEX