Lo mejor eso que te dice, empezar de cero, por normal general al final es el camino mas corto.
Chusen y cocinero: ya edite unos cuantos iconos, el sign de las .apk parece que ya me enterado. Ahora me estoy pegando con el framework que me dio un problema al arrancar pero creo que fue a causa de las propiedades .png de la prueba del icono que cambie.
Saludos!