I've been using CCI primers since the late 70's. During the summer and fall of 84', I used aproximately 10,000 of them in a revolver. I had an extreme few primers that failed to ignite. I was shooting a lot of double action through a S&W 686 at that time. I'd had the revolver tuned and the mainspring hammer was on the light side. Out of the few failure to fire rounds I had, most of them would fire the second time around. I guess it's anyone's guess as to exact what has caused your problem with an entire batch not firing in several different guns. I must say, your situation is a unique one. I'll be watching this thread.
Murphy