I never had that problem but some hulls are made where the primers are crimped into the base, sort of like how military rifle ammo is primed. That makes it a bugger to decap a shell. That could be done to help waterproof hunting shotshells?

After recently buying a 410 SxS I have shot several hundred Cheditte 3" factory rounds, suffered the pains of getting one of my Pacific presses set up for it. I think I've had nearly any other issue you can have but that's not one of them. The old 266 punches primers out easily.
Experimenting with graphiteing some 7 1/2 shot this afternoon. Shot drop has been by far my issue.

That doesn't seem to be the case with these, Mike. About 75% of them punch out like normal, but the others are unbelievably tight.

Thanks for all the ideas, fellas.