Primers that aren't fully seated will cause that, first strike seats it, then the second works, but so will a weak hammer spring, bad/poorly fitted transfer bar, insufficient pin travel, excess headspace due to too deep a rim cut, or just plain not pulling the trigger all the way to the rear each time(see handi Basics sticky). Switching to a different primer may help, lots of info in the FAQs on fixing misfires/FTFs(failure to fire).
Tim