Я бы не назвал это неисправностью, а назвал бы особенностью модели, пусть и не самой лучшей. Такое происходит не только с маздами. Есть даже понятие такое у тойот - УТТ. Друг на авенсисе уже месяц жалуется на запуск со второго раза. Мое мнение - не париться и забить.
Ну, а мнительным - менять бензин, свечи, аккумуляторы, бензонасосы и стартеры (на всякий случай)
