Затруднённый запуск после похолоданий

Доброго времени суток уважаемые Знатоки!
Нужна реальная помощь! Кто может сталкивался, а кто мимо проходил и знает!
Темка такова — машина с трудом запускается с наступлением холодов (для нашего региона это ничтожные +3.0.-5)! Самое интересное, что после запуска и прогрева движка — стартует буквально с полтыка!
Ещё на последнем ТО (осенью) запомнил, что была ошибка по одной из свеч накала. Свечи накала заменил все, ошибка исчезла, а вот проблемка осталась…
Вообще утренний запуск уже начинает походить на ритуал — трижды прокаливаю свечи и потом с *** какой попытки движка пускается. Бывает стартер не крутит вообще — как-будто ключ и не повернул вовсе.
В прошлом году заменил АКБ и могу сказать, что всё в норме с ним — делал замеры тестером ну и разок на подзарядку ставил, для полного успокоения так сказать.
Самое интересное, что ошибок нет никаких!
В общем буду признателен за ваши соображения!

PS #1 Батарейки в метке и ключе заменил.