При входе в Android Market появилась ошибка Error RH-01. Оказалось, при ручной настройке телефона было отключено слишком много приложений со словом Google в названии.

Решение: заходим в настройки — приложения — отключенные — включаем все, в которых есть слово Google. После этого перезагружаем телефон, проверяем маркет — всё должно заработать.

Какие именно из приложений вызывают ошибку — пока точно не известно.