Добрый день. Проблема такая существует на фокусах 2-го поколения. Изначально, при начале её возникновения, стартера просто меняли (отдельно бендиксы и другие з\ч не идут). Потом завод изготовитель присылал инструкцию дилерам, что стартера необходимо просушивать термо-феном. Как Вы уже поняли, проблема в том, что стартер замерзает. Поможет либо замена, либо периодический прогрев. В крайней ситуации, когда на улице сильный мороз, а автомобиль надо срочно завести, помогает обливание стартера кипятком. Но это крайний случай и конечно-же не выход из положения.
Mazda 3