Kia ceed springt bei kalten Temperaturen schlecht an

Hallo, ich habe ein Problem mein Auto bei kalten Temperaturen anzubekommen. Das Auto versucht zu Sarten aber es klappt nicht immer. Brauch manchmal 2-3 versuche um das Auto anzubekommen. Die Batterie habe ich schon getauscht und die Werkstatt sagt es sei alles ok. Das stimmt aber nicht da der Fehler immer noch da ist. Kann mir hier vielleicht jemand helfen?

Fehlerauslese ergab leider nichts. Haben die schon 2 mal gemacht. Hab ihn auch mal über Nacht in der Werkstatt stehen lassen so das sie es selber mal mitbekommen wie schlecht das Auto anspringt, da kam leider auch nichts bei raus.