if you suspect its from the inside, perhaps try dying it from the inside?
If its on the outside, you may want to consider sanding off the gloss surface, it will weaken the boots and probably render it unprotected from the elements, but it should better match your armor. There is a how-to thread on this.