KB5055528 Breaking Start Menu and Search Button in Taskbar

Since you already have a case open with Microsoft Support, continue to collaborate with them, providing evidence of any findings you come across, including Event Viewer logs or any other pertinent error messages. They might be able to look into whether this is a widespread issue and provide a hotfix or solution.