Fix Outlook 2016 Search Index

If you are missing emails when searching in Outlook 2016 and you know they should be there it could be a problem with indexing or with your exchange offline …

source

how to repair outlook 2016