Ну вполне естественно, что непрогретая машина тупит, так как смесь переобогащенная. Обороты плавают скорее всего либо из-за регулятора холостого хода, либо дроссель грязноват. Иные варианты - с прохудившимися воздуховодом или уплотнительным кольцом рассматривать не буду, так как у вас на горячую работает нормально.
Одесса, Mercedes-Benz E-Class