Perdona, pero el problema es que seguí tu tutorial, sin usar el recovery.
Saqué la aplicación del tiempo, del archivo zip, la pasé a la microsd y luego intenté sobreescribir la aplicación vieja con la nueva en la carpeta system/app, tal como dices en tu tutorial con el root explorer. Me da error.
Luego muevo la aplicación vieja a la microsd e intento copiar de nuevo la aplicación nueva a la carpeta system/app y me da error por falta de espacio. Dice que sólo hay libres 2 mb.
Sobre tu tutorial de meterla por recovery no puedo hablar y probablemente funcione muy bien, pero es la otra manera la que no funciona, por eso digo que es peligroso seguir tus pasos.
Y en cuanto a que mi rom esté dañada, no lo creo. Hace una semana que la instalé y sólo he puesto 5 o 6 aplicaciones.
Y dudo que la solución que me das me solucione nada, pues no hay manera de copiar nada a la carpeta system/app.
Intentaré mañana borrar la zynio esa.
En fin, que no te haces responsable de nada, pero a mi me has dado muchos dolores de cabeza.
Saludos.