Just to be clear; you're dealing with a constant misfire, even with the new plug? All conditions?

How does secondary ignition look? Fuel trims?

Those two should point you some where

Alan Login to read more.