I haven't used any CCI primers for awhile, but I never had any problems like you describe with Starline brass. I started using Starline cases about 20 years ago and have thousands in 38/40, 44/40 and 45 Colt. I did run into your problem with some older Winchester 38/40 factory rounds. For some reason they used to crimp the primers, similar to some military rounds, on their 38/40s. When I tried to reload those cases I had a lot of resistance seating primers and had to eventually uniform the pockets.