Что-то похожее недавно было и у меня с приложением Магазин. Там нужно поковыряться в настройках через командную строку. Точно не помню, много есть статей по этому поводу. Например, вот одна из них
http://windowsten.ru/neispravnosti-raboty-prilozheniya-magazin-store-v-windows-10/. Но эта проблема появляется не у всех и сама по себе. Странно как-то...