Es gibt viele Ursachen. Ich hatte auch mal das Problem, dass er beim Kaltstart länger orgelte. Habe dann im Forum nach möglichen Ursachen gesucht. Was ich an möglichen Ursachen noch behalten habe: Zündkerzen (sagtest du ja, sind neu), Benzinpumpe, Druckregler, tropfende Einspritzung, Zündspulen, Öl im Kerzenschacht, Kurbelgehäuseentlüftungsmembran, Kühlmittelsensor usw usw ...
Ich habe damals den Kühlmittelsensor (es roch immer nach Benzin, hat ein anderer User genau so erlebt) im Verdacht gehabt und darauf hin den Kontakt mit Bremsenreiniger gereinigt. Den Tag darauf hat er das noch 1x gemacht. Seit dem hat sich das Problem in Luft aufgelöst
Ob es das jetzt wirklich war kann ich dir nicht sagen ...