Android: Google Play при запуске не может соединиться с интернетом No Connection

Обновил прошивку телефона Samsung GT-I9001 на последнюю кастомную с Android KitKat 4.4.4, все обновилось гладко, без происшествий. Но при попытке открыть Play Маркет, мне выдали «Ошибку соединения» и предложили нажать кнопку «Повтор». Нажимал я ее ни один раз, но войти в приложение не получалось. Проверил сеть — сеть была, интернет работал и все страницы открывались, включая Google. Перезагрузил телефон, прошил последние GoogleApps, но это не помогло. Удалял аккаунт Гугл, но и это тоже не помогало.

Помогло только когда я очистил данные (и кэш):
Настройки -> Приложения -> Google Play Маркет -> Стереть данные
+
(может потребоваться)
Настройки -> Приложения -> Google Play Маркет -> Очистить кэш