I had the same kind of problem with shells from a well-known manufacturer of 2.5 inch shells. This has only happened with one box of shells. Learned they get their hulls, primed, direct from Cheddite. Turned out, about 1/3 in that box had primers set about .010 too deep. Discovering this took a steel rule and a bright light. The deep-set primers were getting strikes too light to set off the primer. I set the ones with the deep primers aside. I guess even a good manufacturer's machines get a skosh out of adjustment from time to time.
Grateful for the tiny-rubber-band solution, I will try that with the deep-set primers.