Are the brake arms freely moving, or do they remain closed after you release the lever? If they are returning to the open position after releasing the levers, then the problem is centering.
If the brake arms are staying closed, then your problem could be an over-tight fixing bolt.
But first, what kind of brake is it--single pivot side-pull or dual pivot?