I recently had to re-format my HDD and I backed up Outlook completely. I have done this before so I have never had a problem....Until this time. When I search hundreds of emails for things, Outlook can't find anything! It says it is still indexing, however it has said this for days. I went to Control Panel and to indexing options and had it rebuild all indexes. It took a while but it completed the re-indexing. However, it did not solve the problem in Outlook. I still cannot search for anything, even simple stuff. It still says it is indexing. For instance, If I search for johndoe@yahoo.com and I know there are many of these emails, Outlook says there is none! Even though I am looking right at them! I hope you experts have answers for me because this is really causing me headaches!! Thanks.
http://office.microsoft.com/en-us/outlook-help/instant-search-is-not-finding-items-HA010198085.aspx