Could be that a plug wire was slightly damaged during the plug change. Might try putting in a new set or getting the parts store to check any codes. Of course, it could be the gap, but unless it's way off, I'm thinking "not". But then again, I'm no expert on such things.
By the way, I went...