I had the same issue, started a few days ago. I contacted MS support via chat (well, that's why they are for, right?) and finally I got into a technician who solved it via remote assistance.
The solution was to switch back to local account from MS account (Settings>Accounts>Sign in with a local account instead). Then logoff-logon again, and then connected back to MS account. (Same steps but "sign in with MS account" this time.)
He said it was something with MS account not synced properly to local computer.
Hope this helps.
I had a tech remote in and try that for me, but it didnt work so I said it was ok to reset the PC (it was a fresh install anyway), which he did overnight.That didnt work either so the next day they tried a different kind of reset using the MS download tool, but still no dice. I don't have time for more troubleshootingtroublesho so I am just going to live with it and hope they fix it in an update.