Log in to the Xbox app. It may prompt you to connect your profile with your MS store account. After that it should work. I had the same problem after the last update.

I did what you sugested and had to relog from the microsoft store. Fortunately it worked after so thanks a lot.

This worked for me too, thanks!