I'm thinking its a plug wire. When you moved them around when you replaced the cap, it boogered one of them up on the inside. Now when you hit a bump or move them, it may make contact or not. Again, just a guess.

Try to narrow it down and see which plug isn't firing and see if it is always the same one.