I've experienced the same thing, but it will go away as the knife develops a patina. If he tries to keep it shiny, he's probably gonna have to learn to live with it. Doesn't happen with stainless, and, like clw3 posted, it seems worse with acidic foods. If you want to stick with carbon steels, try etching your blades fairly dark before delivery. That's what I do for food prep/kitchen knives that are not stainless.
Todd