Rims painted or anodized? Perhaps try cleaning them with solvent/alcohol/detergent? Agree on roughening the pads with fine sandpaper, perhaps they're glazed or somesuch.

These challenges can be exasperating, good luck!