So for the past few days I have been unable to search in Outlook 2016, version has been updated to latest and still unable to search, just shows no results. Id bit of searching around and could not really find an answer until this morning.
A few people are mentioning this on other sites and didn't really see any solutions here so I thought I would help out.
Have tried dropping the group containers into spotlight privacy and then remove it in the hope it would re-index. Had even tried re-indexing the entire computer. None of these worked.
found this website:
http://blogs.msdn.com/b/sunder/archive/2015/04/14/mac-outlook-search-stopped-working.aspx
Just be aware though, when I went through finder to navigate into the outlook.app/contents...... finder locked up, so had to enter file path through terminal not just drag and drop into a terminal window
Hope it helps :)

