As it turned out, the problem is from the set of wires coming from the computer to the rest of the car's sensors. The wires are all decayed when cut out. So I guess it's not related to the spark plugs, but it triggered the problem.

Thanks for all the replies.