Could be something about the grade of stainless steel? I've yet to have that happen. What do you usually cook in it?
Its a set I've had for about 15 years and this has only recently started to happen. I'm talking about knives not pans - sorry I should have made that clear.