I have always thought that a bit of detective work can be better than lots of guess work. Accurately measuring case head outside diameters, and primer pocket inside diameters "might" reveal something of interest.
You mentioned that there was increased recoil on some/all of the problem loads. Were there any other signs of excess pressure on the cases apart from the loose primers? I mean was there any resistance when opening the bolt on those rounds after they were fired, and were there any shiny spots on the headstamp area of the case heads of those same rounds?
In reality here you are dealing with 2 major possibles.
1....Excess pressure expanding the case head and primer pocket, which could be caused by a number of things.
2....Soft brass.
If the pressure is high enough to expand the primer pockets to a point that primers easily fall out, there could/should be other signs of excess pressure on the brass.