I ran into the same problem at the MB dealer closest to me. Went in for "B" service and specifically asked for tire rotation too. They didn't do it and didn't tell me they didn't do it. A couple of days later, I was looking at the bill and noticed no charge for rotation. Went out and measured the tire tread, and sure enough, they hadn't been rotated. Talked to the service writer and she didn't even remember who I was or that I had ever been there. After only a couple of days. Said maybe it doesn't fit our lift, come back and we will check it. Well, it's almost an hour drive each way, so I didn't go back. I went to Les Schwab 10 minutes away and they rotated the tires for free.