Tony - if it is really inexpensive stainless, sometimes that can happen - if you want to test to see if it is the knives or the dishwasher - put the knives in some water in a container for a day or two and see what happens. I had that problem many years ago and that was it.