Добрый день. Учитывая то, что после замены проводов работа нормализовалась, проблему изначально стоит поискать именно в системе зажигания. Проверьте свечи зажигания, ещё раз осмотрите провода и катушку. Если есть возможность, поставьте подменные провода, быть может нарвались на брак. Если система зажигания в порядке, тогда поэтапно весь комплекс проверок, который коллеги описали выше.
Mazda 3