There doesn't exist issue with the search query:
This issue may related with Exchange index, if your mailboxes hosted on Exchange 2010/2013/2016, you can take step below to rebuild database index:
Stop those two services:
Delete "XXXXXX.Single" folder from database path:
Restart above two services and search again.
If your mailbox hosted on Exchange 2019 database, try to create a new database and migrate this mailbox to it and search again.
If the response is helpful, please click "Accept Answer" and upvote it.
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.