Dans certains cas, il n'est pas possible de rechercher un courriel dans une boite partagée.
Il faut désactiver le mode téléchargement des dossiers partagés.
- Clic droit sur votre adresse mail, puis "Propriétés du fichier de données …" :

- Sélectionnez "Options Avancées …"

- Sélectionnez l'onglet "Avancé", puis décochez "Télécharger les dossiers partagés"

Vous devez maintenant relancer votre Outlook pour que les modifications soient prises en compte.
PS : Pensez bien à sélectionner "Tous les dossiers" pour la recherche.