
Hello. Every time Edge updates, a new version folder appears under:
C:\Program Files (x86)\Microsoft\Edge\Application\<new-version>\
The actual executable you need is msedge.exe in that root Application folder (the stub launcher), not the one inside the versioned subfolder.
So you can try doing this and see if the issue persists, navigate to this folder (which, like I mentioned before, is the root app folder):
C:\Program Files (x86)\Microsoft\Edge\Application
Right-click the msedge.exe
application → Pin to Start and/or Pin to Taskbar (or create a fresh desktop shortcut).
The idea is that if behaving correctly, these new shortcuts will always invoke the stub that auto-launches the correct latest version.