У меня тоже самое, онлайн в играх работает, стор нет. Причем на компе на сайте xbox страницу игры тоже через поиск не открывает. Пробовал с впн, тоже самое.