My guess would be excessive firing pin protrusion.

Are all parts original to the gun?

Does the indent in the fired primers appear deeper than necessary?
Are they tips of the firing pins correctly shaped and protruding the correct amount?
Just some thoughts.