Monica, your holsters look great, so whatever dye you're using... It's working!
But, yes... The older formulation of black was based on blue dye. If it didn't soak in really good, the result was patches of midnight blue. Not very attractive. The new dye appears to have yellow as its base color, and it's thicker. Works better, IMO.