Originally Posted by
Airburst
That sounds like it could be friction in the cable or the brake pivot, but seeing as you lubricated the brake, it's more likely to be the cable. What did you lubricate it with?
Also, are they dual-pivot brakes, or single-pivot?
+1
Sounds like there is excess friction in the cable housing - it is a common occurrence. Simply whip the cable out, check for corrosion and either re-lube and reinstall or just replace for a new one. It is unlikely that the housing will need to be replaced too, but it might, so just see how bad the cable corrosion is.