-
Настройки\Приложения\Все: для Google Play Маркет, Google Services Framework и Сервисы Google Play выполните: остановить, удалить данные, удалить обновления, очистить кэш.
-
Настройки\Аккаунты\Google в настройках синхронизации аккаунта уберите все галочки.
-
Перезагрузите устройство.
-
Сразу же после перезагрузи Настройки\Аккаунты\Google и ставите галочки обратно (при появлении ошибка синхронизации не обращаете внимания).
-
Перезагрузите устройство.
-
Проверяйте.
P.S. Так же попробуйте подключаться через другой тип соединения (3G <-> Wi-Fi)