This is a very common problem. I have never used a harsh cleaner on my rims. At ~5k miles, I walked into my garage one morning to ride to work, one of my front wheel weights was lying on the garage floor next to the front tire. It fell off in the night! I stuck it in my pocket and went by a local dealer after work. They cleaned the rim with aerosol brake cleaner, put new tape on the weight and stuck it back on. It lasted less than a week; gone, but no dents. I'm riding w/o one weight because dealer is out of them. Two days later, a second weight was gone. I wiggled the third/final one, it was floppy, so I pulled it off. Dealer finally got some weights in, so I bought 4, only needed 3. I got home, the instructions actually say to put a couple of drops of super glue on the double sided tape before applying to rim. I put three weights on, with super glue on the double sided tape, and they are still there 4k miles later. Why didn't the dealer use super glue on the double sided tape when he put mine back on? They've probably never read the instructions, my opinion.