[Teilemann]

Eigentlich sollte der Verbrauch nicht steigen sondern eher etwas niedriger sein als vorher. Vielleicht liegts nur an den etwas kälteren Aussentemperaturen.
Ventilspiel sollte auch richtig eingestellt sein, habe leider keinen M30B35 sondern nur einen M20B25. Hier ist es auch manchmal so das er nach dem einstellen wieder weniger verbraucht. Ob das Ventilspiel richtig eingestellt ist ist im allgemeinen aber auch zuhören.

Lamdasonde würde ich als letztes wechseln da hier der Verbrauch gleich um 2-3 Liter nach oben geht. Was ist mit Luftfilter?

Warmstartproblem

Steuergerät kannst du ruhig auch mal zurücksetzen kann auf jedenfall nicht Schaden.
Ansonsten nochmal Ventilspiel kontrollieren und den Temperatur Sensor.
Nebenluft könnte ebenfalls dieses Problem erzeugen. Hast du alle Dichtungen und Schläuche an der Ansaugbrücke wieder richtig angebaut.

Gruß Benny