Pueden ser varias cosas pero si ya cambiaste el cable eso reduce las posibilidades. Como dice Luis lo más probable es que tengas que cambiar las fundas. Pero antes de hacerlo haz esta comprobación:
Suelta el cable del freno y agárralo con la mano. Mantelo tenso mientras aprietas la maneta del freno. Suelta la maneta y si regresa con dificultad al punto inicial es que el problema está de ahí en adelante. Saca el cable del siguiente tramo de funda y repite el proceso. Y así hasta que llegues al final o hasta que la maneta de freno retorne con facilidad.
Con esta comprobación te aseguras de saber en que lugar concreto el cable encuentra demasiada fricción.
A parte de lo de la funda también puede ser que el tubito de plástico que va por el interior del tubo metálico que acaba en el freno que esté roto. O que el cable por alguna razón roce con alguna de las piezas de plastico o metálicas con que se remata cada tramo de cable. También puede ser que si la funda del cable no lleva esas piezas se le hayan salido algunos hilos de acero que rocen contra el cable o lo aprisionen con lo que no hace falta cambiar la funda basta con cortarle unos milímetros con un buen cortacables que deje un corte limpio y listo.
Espero que sea e ayuda.