AE switched to black insoles for a short time a few years ago. It was not well received, for some reason. They did it to try and look more high end, like European shoemakers, but their regular clients did not like the black insoles. Shortly thereafter they switched back to the natural colored insoles.
So it's just the color that was different? Why did folks care? That's where your foot goes!