Costumava funcionar bem, mas agora, quando abro o aplicativo Play Store, aparece "Erro ao recuperar informações do servidor. [RH-01]" e não posso fazer nada. Tentei limpar o cache da Google Play Store e do Google Play Services, mas ele ainda tem o problema. O Gmail ainda funciona no telefone, então não acho que seja um problema ao conectar-me à minha conta do Google.
Eu tenho um Xperia Arc com ROM personalizada, que acaba por ser o problema. Veja a resposta aceita.