When you pulled the plugs did you touch the electrode to a clean metal part like a valve cover or something? The spark plug is normally grounded to the head through the threads, so when you pull it out you need to provide another ground for it.
The valve cover isn't a good ground, it floats completely on a bed of silicone, even the bolts holding it down have silicone or rubber isolators.