Bei Outlook 2016 funktioniert die Suche von Kontakte und Kalender nach Update nicht mehr. Die Ursache liegt bei der Windows Indizierung und der Indizierung von Outlook 2016.
Lösung
Die Indizierung der Outlook Suche abschalten. Die deaktivierung der Windows Indizierung für Outlook kann über die Indizierungsoptionen mit Win+R=control /name Microsoft.IndexingOptions vorgenommen werden.
Zu den Indizierungsoptionen kommt man auch über Datei -> Optionen -> Suche
Im Fenster Indizierungsoptionen auf Ändern klicken.
Im Fenster Indizierte Orte den Hacken bei Outlook entfernen
Die Suche im Kontakt und Termine Ordner sollte nun wieder möglich sein.