Die Beläge sind neu? Bei inkorrekter Einstellung bildet sich bei alten manchmal eine Nut, die die Beläge nicht zurückschnellen lässt.
Hast du die Leichtgängigkeit des Zuges mal geprüft. Dazu die Bremse aushängen und mit der Hand mal den Innenzug straff ziehen und die Bremse betätigen. Geht diese Stelle butterweich, ist das Problem wohl an dem Bremsschenkeln zu suchen.
Hast du das Problem eigentlich an beiden Bremsen? Wie ist die Rahmenform (Tiefeinstiegsrahmen mit ellenlanger Zughülle nach hinten)?