In all of my sixty odd years of loading I have never come across this before.
32 Speer 223 cases full length resized which I don't know if new or I bought them as once fired, been sitting in the drawer for some time.
Primer pockets and flash holes cleaned with a Sinclair tool and Federal primers.
Using a Modern type Lee hand priming tool some of these cases were a real hard job to seat. Some went in half way and others I thought the tool might break to get them fully in.
Two I couldn't as shown in photo. 
Lucky to get them out of the case holder.
I suppose I should have measured the primers for any variations but in the middle of loading and time was running out.
15 primers left in the packet and no trouble with the other ones I used in other. cases.

Definitely crimped primer pockets.

I've had no problems with crimped primer pockets, but I use a countersink bit to remove the crimp edge and give it a tiny bevel. Then primers seat just fine.

Has anyone found a noticeable difference between swaging the primer pockets to remove the crimp compared to reaming it out?

MarkTrew

Definitely crimped primer pockets.

But, The “new and improved” Lee priming tools are junk. used the old style of years finally worn out bought the new one. It’s been redesigned by somebody who never primes.

Have a nice Pope style reproduction, use it for de-priming but it’s design does not suit me for priming. Combination design great for the shooting bench, deprime, clean pocket, prime, same tool. Ideal for breech seating. High volume priming dedicated tool better choice. Try the K-T tool, better leverage smooth and precise. Design much like the original Lee with improvements.

Boats

For priming only I like the old style RCBS tools.  I keep 2 in my range boxes along with extra inserts and holders.  Recently I acquired a Weber re-decapper that I like in .22 Hornet. I made a copy in 32-40. The design does not allow the holder or primer size to easily be changed so I plan to make a copy that uses the RCBS inserts

It is most comfortable with the thumb om the lever.  Here is the original 25 Hornet version with a brass body.  I have some 3/4' brass rod for the next ones I make.  There is a little protrusion (see arrow) that causes the decapping rod to pop out slightly as the lever is depressed.

Many people are unaware that Federal primers are a slight bit bigger in diameter than the other manufacturers make. 
First time in new cases they fit a bit tighter and with use your pockets end up widening a hair.
Using other primers later results in looser primers in the pockets.
I have always recommended never using Federal primers and then switching and if you do stick with Federal primers in those cases from then on.
Were the primer pockets crimped from loosening up with other primers after Federal primers had been used?
Or just the need to remove crimp flare on new factory loaded cases as advised above.