Добрый вечер. Перезапуском проблему не устранишь, а только отсрочишь. Вам необходимо делать диагностику, проблема скорее всего кроется в системе зажигания. Возможно это свечи, или катушки зажигания (если бензиновая версия). В случае с дизелем проблема может быть в топливной системе (ТНВД, форсунки) Но это наиболее вероятные причины, начните с хорошей диагностики.
Mazda 3