Добрый день, Алексей. В случае таких "непоняток", когда неисправность есть, а её не могут найти, следует все же искать по следам ремонта, после которого она началась. Раз началось после замены прокладки ГБЦ, то проверьте все, что снималось при данном ремонте. Возможно, где-то незафиксирован разъём или отходит контакт, надёжно зажаты-ли хомуты на патрубках и нет ли утечек топлива. Но и не стоит исключать проблему с двигателем. Как верно заметил Михаил, стоит замерить компрессию в ДВС и на всякий случай подключить диагностическое оборудование для чтения ошибок и просмотра параметров работы двигателя.
Mazda 3