I would take a good look around the engine to make sure that no electical connections or vacuum lines were knocked off when the plugs were being changed.