I concur with Mojotex - he is certainly right. In my never ending anger towards Remington I jumped the gun. If you have problems with Federal ammo you indeed may have a gun issue.
I am still curious if you put a straight edge across that brass to see how deeply seated the primers are? I would straight edge any ammo you have misfires with to see what the primer seating status is.
But no matter what you gotta get it worked out as deer season is coming quick and no one wants to just hear a click with a deer in your sights.