Disclaimer - I am a total newb to welding and know very little.
Now... I was just doing a little research on this, and I saw that you need to use tri-mix gas for stainless mig welds, or they will rust. If I am wrong, folks, feel free to tell me so.
Anyway... were you using trimix?