Startet er schwer, also träge ?
Ich hatte gelegentlich auch mal das Problem bei meinem e46 318, dort waren es die Zündkabel die durch einen Marder angeknabbert waren.
Vielleicht ist es nicht die Kälte sondern die Feuchtigkeit die das Problem verursachen.
Lass den Wagen mal laufen und Sprüh mit einer Pumpflasche (also so einen Pflanzenbefeuchter ) auf die Zündkabel sollte sich der Motorlauf verändern könnte das die Ursache sein.