Налетел на фантастический глюк. Запускаю ТВ-приставку на Андроид (4.1), а там - не запускается youtube и play market, при работающем интернете (проверял, заходя через браузер на разные страницы).
В итоге погуглив, решение нашел, достаточно оригинальное: надо выставить правильное время и дату (у меня сбилось). Как только в настройках поставил "использовать время сети" - всё заработало.