That's really strange... I've never had anything like that happen with papered fins... and I've been using them for a few years...
There's not any particular magic to it. From what you said happened, I'm not sure what the cause is... almost sounds like incompatibility or something but that hardly makes sense...
What materials did you use?? Glues, paper/cardstock, fillet glue, etc??
VERY unusual...
I typically just use white glue spread VERY VERY THIN to glue regular printer paper to the fins, let them dry THOROUGHLY (overnight) then join them to the rocket with Titebond II yellow wood glue using double glue joints, let them dry about an hour or two (at least, overnight at most, usually while doing other stuff on the build) and then fillet with Titebond Moulding and Trim Glue...
Never had the first problem with it and it's virtually bulletproof... the tube will delaminate before the fins let go. Usually let the fillets dry overnight and then prime with a few good coats of Walmart Colorplace Primer, or since that's gotten nearly impossible to get, Rustoleum red primer...
The biggest issue I've seen is with using TOO MUCH glue to put the paper on... the thinner the glue layer, the better! (Stronger, lighter, dries faster). Using too much glue only weakens the joint, weakens the paper, and leads to wrinkling the paper and other such problems...
Maybe the glue holding the paper on the fins wasn't completely dried before you filleted?? Only thing that pops into my mind right off that could POSSIBLY cause the problem you describe...
Better luck next time! OL JR
PS. If you want a good finish, solve any problems you have NOW during the construction/prep phase... putting paint over it will make it WORSE not better... and going back and redoing it later is a PITA... better off to just take a little more time and do some remediation NOW while it's still a fairly straightforward job, rather than later after you have other areas of the rocket that look good that will probably get messed up from fixing the bad areas, messing up decals, etc...
IMHO. Good luck!