Für mich klingt das ganz stark nach nicht passender Gemischbildung. Evtl sind einige deiner Einspritzdüsen nicht mehr gut, dein Geber für Kühlmitteltemperatur gibt unsinn aus oder die Lambdasonde funktioniert nicht richtig. Lies doch als erstes Mal den Fehlerspeicher aus und schau Dir das an, ist meist ein guter Anfang für die Fehlersuche, weil man das so kaum eingrenzen kann.