Vamos la ver se alguém me ajuda nisto

Instalei a ROM MIUI ICS v2.5.18 e até estou satisfeito, embora pudesse ser menos gulosa em relação à bateria

No entanto aconteceu-me uma coisa muito estranha.
Instalei um jogo, e até cheguei a conseguir jogar um pouco, mas passado algum tempo esse jogo desapareceu. Nem sequer aparece na lista de aplicações.
Já tentei nova instalação, e obtenho a mensagem que a aplicação que vou instalar vai substituir outra já existente, mas quando faço continuar, e acaba o processo de instalação, diz-me "A aplicação não está instalada". E efectivamente a aplicação continua sem aparecer... mas ela está instalada porque sempre que tento nova instalação, acontece tudo novamente (mensagem que a aplicação vai substituir outra e novamente "A aplicação não está instalada")
Alguém sabe o que se passa?
Obrigado