While it is rather common for certain brands of primers to fit the average primer pocket a bit more tightly than other brands, if what you describe is accurate (falling out of the case), that is not common at all. Since two different brands of primers fit so loosely, the problem is most certainly with your brass. Since it is used brass, the root cause is probably excess pressure in the loads you fired in those cases. Primer pockets will open up with high pressures, and it only takes one firing cycle to do it. It is also possible that the pockets were a bit large from the factory, but that is rather rare too. I do not know for certain, but I based soley on what you have written, I suspect hot loads and stretched pockets.