This problem bites me once in awhile. Check how the "noodle" enters the brake. I think it's called the "noodle" - a prebent tube that guides the cable from vertical to horizontal. The noodle end must seat properly in its holder, located on the brakes. There may be "detents" on the noodle, and you need to make sure its in the right slot.