I'm a bit surprised to hear they exchanged bikes for you simply due to this minor brake symptom which is very common regardless of brand. Out of adjustment pads usually cause this. With proper toe-in these problems usually disappear. I'm assuming they're V-brakes? Have you tried using a different brand of pads? Chotto komari ma****a ne.....