Стартер и не замерзал - "подмерзала" (загустевала) смазка стартера. Об этой проблеме много писали ещё в прошлом году. При повышении температуры воздуха проблема уходит сама собой.