This was a reported problem in the Optional Preview update (KB5089573) released at the end of May, which was basically a beta version of the June update.
1
Do you have any utility like WindHawk installed to customize the Taskbar and Start Menu in Windows 11?
2
Open the Settings App.
Go to Windows Update - Update History.
What is the KB number of the latest updates installed.