The gap sets the min firing voltage and the initial Flame front size, ie kernel. For some reason, your car needs a larger kernel for it to run right. One such reason could be particulate matter in the chamber, ie oil. Weak rings, faulty PCV system would be causes.
What did the old plugs look like?.
When you change plugs, and set up in performance, it can be an indicator that there is an ignition problem. The plug materials differ in their erosion properties, and it's the erosion, that allows for the *trace* to build, that allows for the spark to actually jump. A *softer* plug, allows for an easier trace to form, but the plug wears out quicker. The AC's, and Autolite's are proven plug, if you use something else, and it really works better, then either of those, your curing the sympton, rather then the problem.