I've had the same problem on customer's bikes. Try taking out the slack/play of the pivots and cables not with the barrel adjuster, but by manually pushing up the lever arm on the caliper and then tightening the cable down about 1/2 way into its stroke. Kind of a crappy way to do it, but it's the only way I know how to take care of all the play in that combo.