Решаю похожую проблему, машине 6 лет, пробег 120т... Поменял: реле свечей, и свечи - не помогло.
Пока пытался заводить, практически посадил стартер.
На официальном сервисе посоветовали присадку заливать в бак)
На днях при замене топливного фильтра(по рекомендации другого сервиса) обнаружили, что не работает насос подкачки топлива, который гонит топливо в ТНВД и находится в бензобаке. Соотвественно ТНВД сам пытается накачать топливо, а при отрицательной температуре оно не самое житкое, проходит время и стартер напрягается сильнее обычного.
Всё это сказали на сервисе, верить или нет не знаю.
А так пишут, что и сигналка может повлиять и вообще источников может быть много.