Hopefully, what you got was the old stuff, as it seems like the bad stuff had been around for a long time already.
I think what you need to find is Cinelli tape NOT MADE in Taiwan. Cause it looks like the tape got bad when they moved production to Asia. Maybe Cinelli did not bother to send over the production machines over and just bought what was available locally? Only reason I can think of why the quality went down on their cork tapes.