It takes me a while to reject a primer lot with misfires. Best of them have occasional fails.  

However Rimfire steel challenge shooters my club were noticing a high % fails with Federals .22 ammo. It’s a high round count match scored electronically with alibis allowed. Friend of mine wrote to Federal detailing how many and lot numbers. Federal answered back with a contact phone #

Federal rep advised like many  manufacturers during COVOD they had problems due material and worker shortages . He refunded in full. You might want to write with lot numbers & see what they say. If a Rimfire fails to fire priming is the usual culprit 

Primers difficult to obtain long time now with many dealers  holding inventory for high prices. No telling how old yours are.

Boats

I have not seen large rifle primers of any type or brand for sale anywhere. Except for one sleeve of CC! 200, all the LRPs I have are old stock purchased at estate sales and from private individuals. Have about 1500 older Winchester LR magnum primers and recently found a couple sleeves of regular WLRs and some Federals on a local online sales forum. But pickings are sparse.
Everything else is on the shelves, though at double the price or more.

John

When I started loading for 32-40 many years ago, I started using Winchester LRPs for reasons lost in the mists of time, perhaps because of availability.  Anyway,  when everyone else was trying all sorts of other primers for whatever reasons, I stuck with WLRPs under 4759 for my 32-40s and under the same powder or black for my 45-70.  I was never the greatest shooter in the world or even on my block, but they always worked for me, and I never recall a misfire.
Froggie

My first choice for blackpowder cartridge match loads has been the Federal Gold Medal Match Large Pistol primers.  I can punch a “primer wad” out in the primer pocket with the primer itself, and the shorter pistol primer seats flush.

I switched to CCI Benchrest LR primers when I ran out of those, but this required cutting out and dropping the primer wad into the case and making sure it was covering the flash hole at the bottom; extra work.

A while back I was in the local Sportsman’s Warehouse, and on the denuded reloading component shelves, I was amazed to find a few flats of 100 Fed GMMLPPs, at the typical exorbitant prices asked nowadays.

I gritted my teeth and bought a couple 100 packs and have been using them for BPCR match loads, in two different Shiloh Sharps rifles in two different calibers.  Both rifles required a second “snap” on the primer to fire these cartridges, about 10-15% of the time.

This was annoying and embarrassing, especially at the recent Quigley, although the misfires always went off the second time I cocked and fired.  Smokeless and substitute shooters make those relays go fast, and I was definitely slowing everybody else down.

I figure if this happens with two different modern rifles that have never given trouble before, it has to be the primers, not the rifle mechanics.

Bad enough that you can barely find stuff any more, and when you do it comes at ridiculous prices, but when it’s inferior quality into the bargain, you know we’re turning into a Third World country.

Just a little bit from personl experiences, I've found the Federal LRGMM in magnum designation to be my go to primer in several rifles.   
In a couple of other rifles, not so much.  (I'm of the original belief that once a primer is ignited, ignition is ignition. I'm having some different thoughts on that).   
The rigs they peform flawless in are two Heartburns with heavy hammer springs, a '74, a '75 Sharps and my most recent Ballard build that has an exceptional hammer strike.  In another Ballard and a highwall that both have far less firing pin impact, I get fail to fire on first time hammer falls quite frequently and some radical extreme spreads.  Switching to WLP or R 2.5's primers these two issues - are non existent and improve significantly.

Bent Ramrod, 
Don't be embarrassed by these FTF on the first strike, think of it more as a rehearsed trigger pull and you got to pull the trigger more times than other folks.      
Just my 2¢