How to fix outlook search problem
Solution :
Troubleshooting and Simple Index Rebuilding
Open
Outlook, if it’s not already open. Click on File in the upper
left corner and then choose Options.
Click
on Search tab in the left pane and then choose Indexing
Options.
Click on Advanced.
Click Yes if the User Account Control warning appears. Click
“Troubleshoot search and indexing” in the troubleshooting pane and
see if the wizard finds and repairs any issue.
If
prompted to chose the problems you experienced, select “all that applies” and
click Next. After it finishes, regardless of whether it has found any issues or
not, test to see if search starts to work. If not, then from the Advanced menu,
click Rebuild.