So the pad is literally sticking to the rim? It's not an issue with the brakes themselves, or a cable issue?

I'd guess the paint is melting and turning into some sort of glue for your brake pads. What does the rim/pads look like after this sort of thing happens?