Windows Updates or Office 365 updates can break the Search Index database. The Search Index is used to provide instant search results. When the index is corrupt, search can become unreliable. For example, you may search for a phrase of a subject line known the emails exists but it does not display in the list of search results. Find Related Messages will also become unreliable. Fortunately the problem is fairly easy to fix.