Your welder may have used a contaminated wire brush on the welds.
When working with stainless steel you must use consumables(grinding wheels, wire brushes, etc.) that have never touched anything but stainless steel.
Can you post a picture? I could give you an educated guess as to why the welds...