I'm 99% sure this is normal. Mine does this as well irregardless of outside temperature. Generally the the first minute the car runs at about 1100RPM until the temperature starts climbing. It then settles down to 600RPM. The cars have a cold start operation which does this.
02 C32 AMG
84 190E 2.3 5 Spd