Probably the icons for the Windows Store entries were already in the cache for you. Things work the second time, but the fact that it's unpredictable makes the experience less smooth than what it was before.
Also I have things like ,,Candy Crash Friends'' icon that's very bright, takes my focus away on what I want to do, and I don't know how to turn it off, as I don't find it in the settings (to tell you the truth, I haven't even played it, but I'm waiting for Cyberpunk 2077, so I don't want to try other games right now).
Same, but on a new laptop. Ryzen 5 4500U. Maybe it'll degrade with time, but I remember how bad the Windows 10 start menu used to be on a fresh install. Nearly unusable. It's fine now for me.
