He probado a descompilarla, y compilarla con el nuevo apk tool 2.0.0
Habia leido en XDA que simplemente sustituyendo el apktool.jar en la carpeta del Advanced Apk Tools ya usaba el nuevo, y así es, lo indicaba.
Pero nada, ni con el nuevo apk tool... Es problema de la firma seguro. Porque si fuera problema de la compilación, lo daría antes de acabar de compilar.
El APK tool usa otra firma distinta para firmar las apps, por eso si teniais la versión oficial china e instalabais encima la nuestra, os daba error de firma. Por eso mismo, porque no estabamos usando su firma original.
Hay que encontrar la forma de replicar la firma original, si no, nada... Todo apunta a que han puesto un bloqueo que tiene que ver con la firma.