Just a thought, but did you gap the new plugs? Not sure if it's possible for a plug to spark cold and not hot, but wouldn't surprise me. Didn't see you mention you gapped the new plugs so the thought crossed my mind. I would think it really unlikely that two brand new plugs were bad out of the box, but I suppose it could happen.
Just ran out to the garage and checked them, one was at .022, and the other at .023. A tad large, but not enough to cause any issues.
When warm, there was ZERO spark. I have never heard of a gap of .022 causing zero spark. I'm running the 359 later today or tomorrow, i'll swap it out to see.