Oh, I see that you tried several different barrels! The only thing I can think of that something is wrong with the frame. If it's locking up correctly, check to see if the hammer spring has gotten weak....
I know it may sound like a stretch, but I'll relay this bit of info to you from my Black Powder Cartridge experience. If you're not getting good, consistent ignition, the accuracy will suffer. This is not as much of a problem with smokeless powders, but it can make all the difference in the world with a Sharps or Rolling Block with black powder. It's not that you get a stronger or weaker "spark", it's just that the hammer blow varies from one shot to the next.
In a Sharps-style rifle, the gun will go off with a broken firing pin also. However, the accuracy will go to heck. So....you might check for a broken firing pin also. My Encore would go off every time, but the groups were all over the place. Then per chance I let the hammer snap on an empty chamber by accident and noticed that the barrel wouldn't open. What I discovered is that the firing pin had broken. The gun would go "bang", without fail.
Hope this helps.