We had the same problem on our 00 E320 Wagon. I had to use Goof Off to get the adhesive residue off. I guess the clear plastic like coating deteriorated when the wheel was cleaned. So liberal use of goof off (Home Depot or Lowes - paint or cleaner section) and several applications should do it.