Outlook error" Search doesn’t display any results at all while searching for emails."

Problem:
Outlook error" Search doesn’t display any results at all while searching for emails."

Solution:

There are a couple of levels at which Instant Search in Outlook 2007, Outlook 2010 and Outlook 2013 can break. You can troubleshoot Instant Search in the mentioned order in this article.
Marked for indexing .

First let us check if the pst-file or mailbox has been marked to be indexed.
Outlook 2007
Tools-> Options-> Search Options… In the Indexing section you can select which data file to index.

Outlook 2010File-> Options-> section Search-> button Indexing Options…-> button Modify-> expand Microsoft Outlook

Make sure that your pst-file or mailbox is displayed and selected. If it is not listed, you’ll have to recreate your mail profile. 

Outlook 2013
File-> Options-> section Search-> button Indexing Options…-> button Modify


Check for pst-file corruptions If your pst-file has been marked but Outlook doesn’t display the correct results, it usually means there is some corruption going on in your pst-file. In order to fix these you should scan your pst-file for errors with scanpst.exe. You can find this file in the same folder as outlook.exe or use OutlookTools (free!) to locate it for you.
Once repaired, open Outlook and leave it idle for some time. To see if everything has been indexed now use:

Outlook 2007 

Tools-> Instant Search-> Indexing Status

Outlook 2010 and Outlook 2013 

Click in the Search field in order to make the Search Tools tab visible in the Ribbon. Here click the Search Tools button and select the Indexing Status…
When you have a big pst-file or mailbox, this indexing could take some time but if the number of items left to index doesn’t change after leaving your computer idle for over 30 minutes, something is wrong still.

Disable and then re-enable the file for indexing 

Go back to the Search Options and deselect the data file that is giving you issues. Close Outlook and wait for about 5 minutes and also verify in Task Manager (CTRL+SHIFT+ESC) that on the Processes tab the outlook.exe process actually quits. You might get a lot of disk activity; this is the Search Indexer removing the indexed items from the Index.
After this open Outlook again and go back to the Search Option and select the pst-file we just deselected. Leave the computer idle again and see if it will eventually reach the status of “0 items remaining.”


Rebuild the index 

If it doesn’t, it might be that the Index itself has been damaged. In order to reset this, go to Control Panel-> Indexing Options-> Advanced-> button Rebuild
(Type “Indexing” in the Search field of Control Panel to quickly locate the applet.)

This will rebuild the entire Index from scratch and depending on the amount of documents to be indexed, this could take quite long and degrade your system’s performance while the Indexer is still busy. I would recommend to have it rebuild itself overnight.

Advanced Indexing Options in Windows 7.
Reset the index If it still doesn’t work press the “Restore Defaults” button that you can find under the Rebuild button in Windows Vista. The difference with Rebuild is that, aside from resetting all customized indexing settings like indexing location and file type selections, it will recreate the actual Index files as well.
In Windows 7 and Windows 8, you can press the blue “Troubleshoot search and indexing” link. This will start a troubleshooting wizard in which you can select the option “E-mail doesn’t appear in search results”.

Reinstall the Windows Search feature

If your installation of Windows Search got damaged, you can remove and reinstall it in the following way.1.Control Panel-> Programs-> Turn Windows features on or off
2.Deselect: Windows Search
3.Press OK and wait until the installer is finished.
4.Reboot your computer.
5.Repeat the above steps to enable it again.
6.Check Event Viewer and post in the newsgroups 

Still running into indexing issues? It might be good to take a look in the Event Viewer and look for any errors logged by the “Search” or “Microsoft Outlook”.
If the error logged there is not helpful to you, post it in the Outlook forums together with your configuration details in order to help you troubleshoot it.