its not coming off when u scrub it? were they still wet or somethin? there is mcguires hot rims. i used that on my old rims and u spray on and let sit then hose off and all the brake dust and dirt comes off.....that is if its not embeded in the paint of course. so im sure if they were still damp enough u got it lodged in the paint.