730d ruckelt nach Kaltstart

[Jürgen740M5]

Unser 730d Bj. 2004 (100.000km) ruckelt neuerdings nach dem Kaltstart als würde er nicht auf allen Töpfen laufen. Nach einigen Kilometern ist dann alles wieder normal.
Da ich mir nicht sicher bin, ob die Wartungsarbeiten beim Vorbesitzer nicht nur auf dem Paper bzw. auf dem Laptop stattgefunden haben, frage ich mich, welche Dinge für mein Problem in Frage kommen (Dieselfilter o.ä.).
Laut BC wäre z.B. der nächste Ölwechsel in 16.000km fällig - wenn ich mir allerdings das Öl anschaue, wird mir ganz komisch. Ich glaube nicht, dass trotz aller angeblich so tollen "Longlifeöle" eine tiefschwarze Wassersuppe eine optimale Schmierung sicherstellt.
Wer hat Ideen?