Recherches outlook incompletes

Lorsque je fais une recherche dans Outlook, le résultat est incomplet, il ne m'affiche que quelques mails mais pas l'intégralité, il trouve aussi bien un mail de hier, pas celui d'il y a une semaine, mais il trouve un mail qui a un mois, c'est très aléatoire.

Problème constaté sur le logiciel Outlook, et sur mon application Outlook iPhone.

Le problème est corrigé sur la nouvelle interface d'Outlook et sur la version web, mais pour des soucis de compatibilité avec d'autres logiciels, je ne peux pas me passer d'Outlook classique.

Sur l'iPhone, aucun moyen de résoudre ce problème.

J'ai déjà essayé tout ce qu'on peut lire sur le net, de l'indexation à la suppression de vieux mails pour faire de la place, rien n'y fait.