Habe gesehen, dass Du die Lambdasonde dran hast. Rein theoretisch bräuchtest Du sie nicht, da sie (soweit ich weiß) nur in einem bestimmten (höheren) Drehzahlbereich arbeitet und dort das Gemisch so steuert, dass der Katalysator optimal arbeitet. In der Regel geben die Sonden eine sehr kleine Spannung an das Steuergerät (je nach Sauerstoffgehalt), ich kann Dir leider nicht sagen was das Steuergerät macht, wenn dieser Pegel nicht ankommt. Versuche es doch einfach, wenn es funktioniert, lass sie ab.
Ansonsten könnte es noch am Temperatursensor liegen. Ich denke mal der beeinflusst das Kaltstartverhalten nicht unbedeutend.