Welcome to the Microsoft Q&A Platform! Thank you for asking your question here.
We understand from your query that you are experiencing an issue with the Windows Search Bar in Azure Virtual Desktop.
Make sure your AVD host VM has the latest cumulative updates installed. After updating, restart the VM to ensure all changes take effect.
Still, you are facing same issue I would suggest you delete the FSLogix profile of the affected user after the update and before he logs in the first time after the update.
If you have any further queries, do let us know.
If the answer is helpful, please click "Accept Answer" and "Upvote it."