The lens that I showed is an old one -- probably from the 1980's. I can't for the life of me take it apart to get to the insides, but when I took it to a local repair shop they said that it's probably the lens coating sticking on to some fibers.
Makes sense too, since it was in storage for the past 20 years or so in a case with a cloth with it as well. Ironically, the side that was facing the cloth has almost all the "fibers", while the other side does not.