I agree with what B Cerius said.
If there are any kinks in the outer housing, that could also cause extra friction. If with one hand you move the brake lever in and out, the other hand you press on the bare cable to keep tension on the cable, you should be able to feel it if there is any friction in the outer housing or perhaps a frayed cable.
You said nothing about the brake levers, so I assume they are the same as before.