Warto także przepustnicę wyczyścić.

Jeśli wyczyszczenie nic nie da to sprawdziłbym na zimnym jaką temperaturę silnika widzi DME.
Podobny problem miał kumpel, okazało się, że jeden z przewodów do czujnika temperatury silnika był zerwany i DME przyjmowało praktycznie od razu wartość ponad 100*C i tak też dobierało dawkę i kąt zapłonu. Po polutowaniu wspomnianego przewodu, problem ustał i silnik do tej pory pracuje prawidłowo(już nie w E38, a w E36 :P )