Ich habe das Problem genauso. Fahre einen Megane 1,6 16V (BJ2001). Wenn es draußen kälter ist, springt er nur noch widerwillig an oder ich muss ca 3-4 Minuten auf dem Gas stehen bleiben, damit er sich einpägelt.
Das ganze habe ich im letzten Winter mit einem Update vom Steuergerät (Aussage vom Techniker) ein wenig in den Griff bekommen.

Zwischendurch habe ich auch innerhalb eines Jahres alle vier Zündspulen wechseln müssen, da sie den Geist aufgaben. Dies ist wie mir vom Techniker erzählt wurde wohl ein bekannter Fehler bei Renault, welcher aber nicht vom Werk aus behoben werden will.

Nun haben wir auf jeden Fall wieder Winter und ich habe das gleiche Problem des Startens wieder. Also scheint es wohl doch nicht viel geholfen zu haben, sondern nur Geld verschlungen zu haben.