The only thing I can think of is mildew. I had some black spots on my beads that I used for 1.5 years and I figured out I was wetting them too much. I also changed them out just for good measure. Hope this helps, good luck finding out what that stuff is.