Welcome to our forum!
According to my test, please select the category search in the search box of New Outlook.
Here are my test results, when I enter the name of the category, it may not retrieve the corresponding email. Also, pay attention to the accounts that correspond to the categories you created in New Outlook.
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.