Масло когда менял? Старое масло становится более вязким, отчего на морозе движку тяжелее завестись.
Так как у тебя машина не стоит долго, то аккум должен заряжаться во время работы. Так что вряд ли дело в слабом заряде. Хм... если с генератором не начались траблы.
А сколько аккуму лет? Может его пора менять. Если больше четырёх, то точно пора.