Does any UI appear while it's happening, maybe behind other windows? Or does it say "resolving shortcuts" while that's happening?
What's an example shortcut/app that causes the problem which we can test with?
I tried with my Start Menu shortcuts and didn't see any freeze, FWIW.
Could you also make some process snapshots during the freeze and send them to us?