Are the previously used or new? Clean the pads and lightly scuff the braking surfaces. That is if there is still pads inside? Also use a linear brake cable housing, they are a lot stiffer and not spongey like a coiled housing. Maybe play with different pull levers too.