I once worked for a mechanical contractor and we installed some stainless steel plumbing fixtures in a ball park restroom. They started to rust before the job was finished. The manufacturer told us to clean them with cleanser and the problem would go away.
Whatever they used in the manufacturering reacted with the stainless to cause the problem.
We used barkeepers friend:http://www.barkeepersfriend.com/using-b ... ers-friend
There are various grades of stainless and some corrode more easily that others.
The right chemical will still attack stainless and cause problems. Sulfur is one of those chemicals. Cleaning will not prevent the rust but will slow it down.