This is quite typical for 303 stainless steel, which is a high sulfur free machining grade. You may be having a sulfide problem and not a rusting problem at all. Sulfides will bloom to the surface when exposed to moisture and look very similar to rust.