It must have been machine gun brass. I've never had this problem with any other reloading. I've reloaded thousands of pistol and rifle calibers. I measured and trimmed to proper length, ran through two different sizing dies. I've never had this problem with commercial brass.
Would anneling the cases, then sizing them help?
