Hmmm, sounds familiar, I have a 02 CLS and have had two trannies replaced. I now baby the car, only have 25K left on the trannie warranty. I would check for recalls,
http://www.autobuyguide.com/2002/12-...lls/index.html maybe you have a claim. Check the web and contact your local dealer.