Some icons missing from the taskbar on Windows 11 build 22000.120

Same issue.
I had the Outlook and Windows Terminal icons missing from the taskbar (both from the Windows Store).
I managed to restore both of them by reseting the Windows Store (with WSreset.exe from an elevated command prompt), but the icons disappeared on the next sign in, and wsreset could not restore them.
I then managed to restore the Outlook icon by unpinning the apps from the taskbar, deleting the app cache and signing in again. The Windows Terminal icon is still stubbornly missing.

The temporary solutions are so hit and miss that I don't know if they're actually doing anything or whether it is just the act of pinning/unpinning and signing out/in that sometimes does the trick. The only thing I know is that everything I do is not consistent and does not last.