P0351 suggests a problem with the coil primary or secondary circuit. I agree with Dwight that you should check whether the ECM is switching the coil primary when the miss is present.

Is the new coil OE or AM?

Is the no-spark-after-start symptom the same as... Login to read more.