Have you considered that your ignition wires may be bad? Maybe they get loose and you pull them off to change plugs and then push them back into place when you reinstall plugs. Something to consider checking.