I have seen this problem before, the rifle primers were not fully seated. When you pull the trigger the energy that normally crushes the anvil and ignites the primer compound was being used to push the primers fully into the primer pocket. The results were several misfires. When fired the second time, most of the dented primers did fire. Just a thought but this certainly sounds like a similar issue.

Jim Briggs
NSS