Android: Не работает youtube и Google Play Маркет

У ребенка на планшете перестал работать youtube. Интернет вроде есть (через браузер страницы открываются), но приложение youtube не работает — нет подключения. Как выяснилось немного позже, также не работал Google Play Маркет.
Признаюсь, я не сразу разобрался, откуда и куда копать :)

Решение было оригинальным — оказалось, что ребенок изменил на планшете дату. После того, как я переставил дату и время на текущие, все заработало.