Had a similar issue with Starline 32 H&R Mag new brass. Seems like primer pocket depths were not 100% consistent, and with an RCBS handheld universal primer, I had difficulty seating about 10-15% of primers, with some slightly deformed around the margin, but seated sufficiently well to fire in a Ruger New Model Single Six.