That often occurs with some rim fire guns and ammo too if the firing pin strikes are marginal or if the primed brass rims are troublesome. It particularly happens with rim fire revolvers if the mainspring could use adjustment or if the .22 brass doesn't match up well with the chambers.
I once even saw a troublesome budget Maverick shotgun that's made by Mossberg have a similar misfire problem with many different ammo's. That shottie happened to have a very tight chamber.
So even if the Remington ammo does have slightly harder primers, then stick with the ammo that works the best and is the most reliable. It could just be that batch of Remington shells but if Federal works, then do what they would do in Rome and shoot with that exclusively.