Hi @Taahir Gangaram ,
Welcome to our forum!
What's the version of your Outlook (File>Office Account>About Outlook) and Windows?
In order to further confirm the issue, please log in to your web mail to check if the issue persists.
Based on my research, i found an article and please refer to it: Outlook Search might not display recent emails on Windows 11.
Please check your Windows version and make sure you have upgraded your Outlook and Windows to the latest version.
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.