Hast Du denn auch die Bremsgriffe getauscht?
Normalerweise müssen die Beläge erst gewechselt werden wenn sie verschlissen sind.
Bei den Belägen sind in der Regel verschieden lange/dicke Kankav/ Konvex-Scheiben dabei. Damit kann man die Bremsen so montieren das die Arme nahezu parallel stehen, je nachdem ob der lange/dicke Satz oder der kurze/dünne zwischen am Arm und Bremsbelag montiert ist.
Am Besten machst Du mal ein Bild.

Gruß
Thomas