I had this issue with some 5.56 crimped brass.
I used a universal decapping die and still had some issues due to small flash holes and crimps.
So I started to use a "L.E. Wilson Decapping Punch", around $10.
I can be a little time consuming but goes pretty quick once you get the hang of using it.
It has never bent and removed every crimped primer I've tried it on.
I also got one for military .308 brass with crimped primers which also gave me problems in a standard die.