If that's the case and every round showed the problem, then cold bonded bullets don't seem likely to be the issue. You are then really down to one of two things: either soft Federal soft brass syndrome, or actual overpressure.
Dan Newberry flat out considers Federal brass unsuitable for reloading because of the softness. I've used it successfully in .308, but with very moderate loads. It doesn't really like running much over 45,000 psi if you expect to get any life out of it, though. In some chamberings Federal factory ammo is known to eject with loose primer pockets just from that first firing, at which point it's done. One classic sign you are reloading too warm for the brass is the primer pockets getting loose in fewer than five firings, so Federal runs warmer than is good for their own brass in some instances, and you may have found one.
Sticky bolt lift can be due to stretching steel at excessive pressure, so that it lets the brass expand beyond its elastic limit, then snaps down on it making a tight clamp fit. But soft brass mimics that by being less elastic than normal brass, flowing out and not springing back as much, also resulting in a fairly tight fit even at pressures that don't over stress the gun steel. As an example, one board member had some old military brass that someone had apparently annealed in an oven instead of just at the necks (a big no-no, as the heads have to remain work hardened the way they come off the forming dies at the factory). Loads that should have been in the 40 grain range he could only load to about 32 grains before he got sticky bolt lift. The stuff was just flat out flowing tight into the chamber and not springing back normally. I sent him a few new military cases and they worked fine, and the commercial loads he'd tried were fine, so we know it wasn't the gun or his other load components. The old stuff had to be scrapped or used for catsneeze loads.
Bottom line here is to figure out what you should do with this ammo. The only way to know for sure that its the brass and only the brass that is unhappy with the pressures is to measure the pressure. I'm assuming you don't have a Pressure Trace instrument you could use to compare it to other loads in the gun. In that case I would call Federal, give them the lot number and explain the symptom and they will probably want to see and check the ammo. If there's ever been a recall on that lot, they will know, and it's worth finding that out for sure one way or the other. They may also offer to replace it with something newer, though I can't say for sure. In any event, it's good practice to make them aware of the issue.