Most 400 series SS alloys have a carbon component. There is also a duplex SS which is a high bread alloy with a high carbon percentage used when the strength of carbon is needed, but corrosion resistance of SS is also needed.

So not ALL SS variants rust, only those with a carbon component in the brew.