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?