I'm not sure how long you've had the vehicle, but my S420 and 190E do the same thing until they start to warm up. The owner's manual says that the delayed upshifting is designed to heat up the catalytic converters more quickly and decrease emissions.