Did you try the three procedures I suggested?
Don
Yes. No effect.
This didn't just start recently happening. It's been quite a while.
Do you use the app? When you click on the start menu tile, does it take you to the related story?
When you use the search field at the top, does it find results within the app, or does it launch Edge?
If Edge is not your default browser make it the default to see if the problems go away.
Don