It is a known issue and it is my advice to not be searching Exchange information stores with that tool. The reason is that opening a large number of mail items or folders on an Exchange server consumes additional memory resources and can easily cause the server to crash.
To disable it in Outlook 2007, see http://www.howtogeek.com/howto/microsoft-office/disabling-instant-search-in-outlook-2007/.
In Vista, see http://www.vista4beginners.com/Improve-Instant-Search
In Windows XP:
Navigate to the Programs, Windows Search.
Click Windows Search to start the application.
Minimize the application, right-click and choose Windows Search Options
Highlight Microsoft Office Outlook
Select the radio button labeled Modify
Uncheck any text box featuring the word Outlook, such as Microsoft Office Outlook and Microsoft Outlook Express
Click OK.
Click Close.
Reboot the user?s system. At this point, Windows Instant Search 4 will no longer be searching the user?s mailbox.