I think they may be over-hydrated, too wet. Either that or you changed the storage atmosphere too quickly, from too wet to too dry, or vice-versa. Get a digital hygrometer, even if you use those Boveda gizmos. Worth it, considering what cigars cost.
(Hey, Arky, there's a place for cigar postings on this forum. You don't have to use "The Roundtable." Think it's called "The Humidor" or something.)