I too have the same problem. After 3 months with no issues today I am directed to the Microsoft Store.
I have tried the solution posted by Hal step by step but unfortunately it did not work for me. It seems I am not alone with this issue. I shall keep trying.
Harold