На Е39 между радиаторами охлаждения ДВС и "кондиционерным" скапливается мусор, эдакая подушка из грязи, вот ее желательно чистить, и еще выяснить стоит на твоем авто радиатор на АКПП отдельно или теплообменник в радиаторе охлаждения ДВС.
По поводу плохого запуска утром: может и регулятор стравливает, а может и обратный клапан на топливном насосе, но это надо диагностировать с помощью манометра.
Так ты с какого города?