В следующий раз, по морозу, попробуй сделать так:
Не пробуй заводить сразу, а только счелкни стартером и сразу(моментально) выключи зажигание. Раза два так попробуй. После этого стартуй.