I think that you should check the gaps on all your plugs and make sure you have the right amount for your car.
What is that gap supposed to be at anyway? :shrug:
From the what you're describing, sounds to me like incorrect gap. I'm no mechanic, but I slept at a Holiday Inn last night. :D...