Some users attempting to perform searches in the Outlook desktop client and Outlook on the web may be intermittently impacted.
This is an issue on Microsoft's side which they are currently investigating.
They expect a fix by the end of January, the next update is due Friday, January 17, 2025 at 3:00 AM GMT