Puedes pasar la aplicacion en formato Jar por el Halmer para hacerla a Jad, luego instalas el nuevo certificado halmer en tu cel e instalas la aplicacion Jad para que nunca te muestre eso de nuevo, ahora no me acuerdo bien del procedimiento pero puedes buscar en el foro.

pd: con el parche que dice DJ ivähnx es mas facil y rapido, haslo de esa manera.