First, check to see that the V-brakes are both pulling in toward the rim when the brake is applied, then moving away from the rim when released. Watch the one that's rubbing, make sure it has good movement back and forth. I say this because I've had this problem on three bikes, the brake was frozen, i.e. was not rotating correctly against the fitting.