Ну всё вокруг да около АКБ и стартера - надёжность всех силовых контактов и целостность двух силовых проводов от АКБ на стартер (плюс и масса).
Если стартер безредукторный БАТЭ, то он примерно так себя в мороз и ведёт.
Не, провода целые, и все контакты очищены. Стартер КЗАТЭ