Mal eine Frage: Kommt die Fehlermeldung auch, wenn Du den Sensorstecker an der Batterie mal abziehst?
Was sagt die Anzeige zur Kühlmitteltemperatur? Zeigt die plausible Werte an? Vielleicht ist der Sensor defekt und meldet immer kalten Motor. Oder es hängt doch mit der Störungder Lambdasonde zusammen, denn wenn ein Dieselpartikelfilter regeniert wird, funktioniert Start Stop auch nicht. Ist nur mal so ein Gedankengang...