Не скачиваются приложения Windows Phone 8.1 – как исправить?

Не загружаются приложения, не работает поиск и в принципе как я понял магазин не подключается к интернету, хотя интернет есть и все остальное работает. 

Подключение через Wifi

Если магазин не подключается к интернету, то как Вы определили что поиск не работает (если я правильно понял, то Вы говорите о поиске в магазине)? Вы пробовали подключиться по сети оператора или через другую точку Wifi?

Установите в телефоне вручную настройки времени, дату и регион. Если не поможет, проверьте в настройках роутера, какой там установлен часовой пояс (а если есть возможность установки даты и времени, то проверьте и их).

Источник: https://answers.microsoft.com/ru-ru/mobiledevices/forum/all/не/4b09c187-43f2-4ca7-b98a-3925f9f0b541