Die Lamdasonde hat beim Anlassen eigentlich keine Bedeutung. Du kannst mal Deinen Leerlaufsteller reinigen (mit Benzin oder Bremsereiniger fluten, einwirken lassen und wieder trockenblasen). Da er aber unrund läuft würde ich eher mal die Zündanlage überprüfen (Kerzen wechseln, dann Zündkabel prüfen). Fehlerspeicher auslesen schadet auch nie.
Gruß
Sebastian