Schwarze Wolke usw bei meinem V8. Hilfe!

Hallo,
Ich bin seit kurzer Zeit ein glücklicher neuer Eigentümer eines Audi V8's mit der 3,6 l Maschine. Leider macht er kleinere Probleme. Wenn er kalt ist läuft er absolut rund, aber sobald er wärmer wird, läuft er total schlecht. Die Drehzahl schwankt immer zwischen 600 und 800 Umdrehungen wenn er warm ist. Zudem qualmt er schwarz im Stand hinten aus dem Auspuff und wenn man beschleunigt kommt erst recht die schwarze Wolke aus dem Auspuff. Der Verbrauch lieg kombiniert auf 200 km bei 67 l.

-So Fehlerspeicher hab ich ausgelesen. Es stand kein Fehler drin.
-Lambdasonde abgezogen
-Temperaturfühler hinten am Motor abgeklemmt
-Leerlaufregelventil gereinigt
-beim Vorbesitzer wurden die Zündkabel auch erneuert

Ja, das ist so das was ich bis jetzt ausprobiert habe. Habt ihr weitere Ideen? Vielen Dank schonmal für die Hilfe.

Grüße aus Kiel