Добрый день. Судя по Вашему описанию проблема все-же в стартере. А ремонт его как правило помогает ненадолго. Однако деталь довольно дорогостоящая, поэтому рекомендовал бы сначала сделать диагностику, почитать коды ошибок, также замерить давление топливного насоса. Он также может выдавать низкую производительность после продолжительной ошибки. После чтения кодов, при наличии определенного, уже можно будет работать в конкретной области, на которую укажет один из кодов.
Mazda 3