316l is food grade and will show some staining if exposed to corrosive solutions but it depends on temperature as well. It may appear to have a brownish colour when exposed to a warm sea water environment. I would say there is some degredation caused by welding if you are seeing rust after only exposing it to water.