Leerlauf geht hoch und runter, was isses?

Bei meinem Mazda Premacy 2,0 TD mit 66 kW, Bj. 07.2000, geht seit geraumer Zeit im Leerlauf die Drehzahl hoch und runter, speziell beim anhalten bzw. beim auskuppeln (schalten). Es ist völlig unregelmäßig, d.h. er läuft eine ganze Weile ganz normal und plötzlich tritt es wieder auf. Das letzte mal qualmte er ganz fürchterlich (schwarzer Dieselqualm).
In der Wekstatt meinte man, dass es am Überdrück in der Einspritzpumpe liege. Das komme hin und wieder vor, sei jedoch erst abnormal, wenns an den Überdruckventilen schwarz wird. Dann werde es etwas teurer, da man die Einspritzdüsen bzw. -pumpe auswechseln müsste.
In der Zwischenzeit höre ich bereits während der Fahrt, dass es wieder so weit ist, der Motor "klingelt" dann irgendwie.
Weiß jemand einen Rat oder hat einen Hinweis?