AB have you had them off the thread? I am wondering whether the dye is caught in the pearl holes or the thread itself, though if you say that they are getting lighter then the colour is leaching out of the pearls. As I said before, do not use vinegar, it will dissolve the pearls.