Suchfunktion 'Alle Mailboxen' fehlt in der Outlooksuche

Hallo zusammen,

wir benutzen Outlook in der Version 2016 MSO 16.0.4849.1000 32-bit unter Windows 10 in Verbindung mit Exchange 2013. Wir haben keine Public Folder und nutzen keine Shared Mailboxen. 

Wir haben Fehlermeldungen erhalten, weil einige User die Suchfunktion 'Alle Mailboxen vermissen'.

Es handelt sich bei den weiteren Mailboxen bei den Usern um Personal Mailboxes, die per Vollzugriff zugewiesen sind und autogemappt werden. Siehe auch anhängende Bilder. Die Suchfunktion 'alle Outlook-Elemente' bringt bei den betroffenen auch keinerlei Ergebnisse. 

Wie gehe ich am besten vor, um das Problem zu beheben?