Hola juanpa,veo q estais teniendo problemas y no se como ayudaros pero lo intentare. Una pregunta: habeis probado a descompilarla y compilarla con el ultimo apktool desde ms2? No veo sentido q solo descompilando y compilando de problemas,a no ser q esa verificacion la haga sobre la firma del apk. Si es asi creo recordar q habia una manera de compilarla usando la misma fima,si lo encuentro os lo paso porque puede ser una solucion a esa verificacion.
Saludos
