Добрый день. А пробовали замерять давление топливного насоса? Периодическое проявление неисправности - самое трудная диагностика, т.к. проявляется неисправность не всегда. Если давление будет низкое, необходима диагностика со снятием насоса. Возможно, засорение сетки или неисправность самого насоса. Но лучше всего проверять в тот момент, когда автомобиль не заводится вообще. Следует проверить питание на насосе, наличие напряжение на предохранителе. Какая-то дополнительная сигнализации стоит на автомобиле? Что-либо делали с ним недавно, ремонт или может меняли что-то?
Mazda 3