El freno de estacionamiento suele estar accionado por un cable de la palanca de mano a los frenos traseros. De normal al haber cambiado las zapatas (balatas) no debería haber afectado al freno de mano, a no ser que tocara algo relacionado.
Tenga en cuenta que cuando las zapatas (balatas) están para cambiar por desgaste el freno de mano se va destensando y hace falta tirar más de la palanca, por lo que al poner nuevas zapatas (balatas) esto debería haber desaparecido (si es que el freno de mano actúa sobre las zapatas y no sobre otro sistema alternativo).
Le recomiendo que después de revisar el cambio de balatas para asegurarse que está todo bien hecho (que no haya grasa en el mecanismo de fricción por ejemplo) localice el cable del freno de mano que estará justo debajo de la palanca (por debajo del coche, o desmontando algún guarnecido del habitáculo). Cuando lo encuentre lo tensa poco a poco con una llave de tuerca y lo va probando.