Event ID 1025 with error code "0x80041606" when you use Outlook in online mode to search for a keyword in Exchange Server 2007

Consider the following scenario. By default, Exchange Search is enabled for a mailbox database in a Microsoft Exchange Server 2007 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:
Additionally, the following event is logged in the Application log on the mailbox server:

NOTE: 0x80041606 = QUERY_E_TOOCOMPLEX

This issue occurs because Exchange Search has a hard-coded prefix search limit of 200,000 nodes for a single character search. When a prefix search exceeds this limit, the search returns QUERY_E_TOOCOMPLEX. Therefore, 0x80041606 is logged as part of event ID 1025. By default, all searches that use Outlook online mode in an Exchange 2007 environment are prefix searches. Using single digits or letters causes the system to search for all numbers or words that begins with the single digit or letter across the whole mailbox database. If the 200,000 nodes default limit is reached, the search returns the error.

To resolve this issue, install the following update rollup: Important This section, method, or task contains steps that tell you how to modify the registry. However, serious problems might occur if you modify the registry incorrectly. Therefore, make sure that you follow these steps carefully. For added protection, back up the registry before you modify it. Then, you can restore the registry if a problem occurs. For more information about how to back up and restore the registry, click the following article number to view the article in the Microsoft Knowledge Base: After you install the update rollup, follow these steps:

1. Click Start
   Collapse this imageExpand this image

   
   , type regedit in the Start Search box, and then press ENTER.
2. Locate and then click the following registry key:
   HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\ExSearch
3. Click Edit, point to New, and then click DWORD Value.
4. Type MaxRestrictionNodes, and then press ENTER.
5. Click Edit, and then click Modify.
6. In the Value data box, type a suitable value to increase the maximum number of the query restriction nodes.
7. Exit Registry Editor.

Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.

For more information about Exchange Search, visit the following Microsoft website:
For more information about how to disable or enable Exchange Search, visit the following Microsoft website:
For more information, click the following article number to view the article in the Microsoft Knowledge Base: 

2616127  (http://support.microsoft.com/kb/2616127/ ) Event ID 9877 with error code "0x80041606" when you use Outlook in online mode to search for a keyword in Exchange Server 2010