Glad to hear this issue has been resolved!
Thanks for the sharing.
However, due to a recent update in forum policy, the question author now is not able to accept their own answers.
So I have written a brief summary of the solution this issue. Please feel free to accept it as the answer, which would benefit others who also has similar issues in forum.
【outlook same search results differ from a user to another】
Issue: In the same environment, different users will have different search results.
Example: Let's say I look for the term "toto" in the search field of my heavy client. I know I have this term in a mail 10 days ago. This mail is in the mailbox that I and my colleague have full access as a delegation.
Solution:
We have upgraded the Office suite on all laptops and it fixed the issue.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.