usually when you change the spark plugs, you also change the spark plug wires....at least that is what i do

try changing those first....