New plugs themselves? Mine developed something similar, would miss-fire when warm, turned out the plugs were knackered and one was not tightened properly, so was leaking, changed plugs and torqued them up properly and * touches wood * it hasn't happened since.
Just an idea though, mines a 2002...