Sometime outlook return incomplete search result. This outlook search displays very few result and did not include the most recent emails in search while they completely match your search. In this condition outlook is not working as user expectations. This search related issue may occur due to the problem in windows indexing services. To fix this search problem, user have to make a new index i.e created by indexing service.
How to Rebuild Outlook Index to Resolve Outlook Search Problems
First user have to remove windows search feature from control panel - Open control panel, click on uninstall a program, now on left, click on Turn windows features on or off. Then click Yes to the UAC warning message. Uncheck the window search feature on displayed list and press yes at the warning message and press OK to save settings. Wait until the features changed by the windows and then restart your system when prompt is displayed. Then open outlook after restart and let it to configure the search function and close Outlook.
Now Enable Search Feature From Control Panel - In control panel, select program and features and go to turn windows feature on option and Select windows search checkbox. Wait until the features changed by the windows and then restart the system when prompt is displayed.
Now at last user have to Rebuild Windows Index - After restart open control panel and select Indexing Options then click on 'Advanced' and choose rebuild at advanced options. Then press OK at displayed message and wait till rebuilding is finished. Now press close indexing option window and open outlook and wait for until index all the items of outlook. Once this indexing is completed, user can start using search without any problem in it.
In this way user can rebuild the index so that problem of search outlook not working can be solved. User can also get in touch with outlook support team in case of any difficulty with these steps.