Scuffing up the old rims with sandpaper seems to help. Getting all the dirt and brake dust off definitely helps
I would venture a guess that the new rims improved the situation just because it was a fresher, better brakeing surface