Esses dias um amigo meu estava encabulado com um aplicativo que sempre dava um erro ao atualizar

Devido a um erro não foi possível fazer o download da Atualização de NOME DO APLICATIVO
(Erro ao Recuperar Informações do Servidor. RPC. AEEC: 01)

Peguei o aparelho e  resolvi instalar e desinstalar... pronto. Problema resolvido! :)

Deixei a dica aqui para caso alguém passe pelo menos possa ter mais chances de conseguir resolver sem ter tantos problemas.