Auto startet bei kalten Temperaturen sehr schlecht

Hallo zusammen,
Ich brauche mal eure Unterstützung.
Bei Temparaturen um 0 Grad startet unser Auto nur sehr bockig nach mehreren Sekunden „orgeln“ und klappert danach für einige Sekunden wie ein alter Traktor.
Wenn ich den Motor dann wieder ausschalte und erneut starte gibt es das Problem nicht mehr.
Batterie ist neu, Lichtmaschine laut Messung bei Vergölst auch in Ordnung.
Anlasser schaltet nach meiner Amateur-Logik irgendwie aus, weil dieser ja die ganze Zeit versucht zu starten und danach doch mit einem unrunden Motorlauf nix zu tun haben kann, oder?
An dem Fahrzeug sind noch keine Motortechnischen Bauteile ausgetauscht worden, dementsprechend noch alles Original.
Nissan Qashqai, 1.6 Diesel, Automatik, Baujahr Dezember 2014, ca 142.000km gefahren.

Bin auf eure Antworten oder Ideen gespannt und bedanke mich bereits vorab.