These ones, I see:
Looking at the pic, I wonder if they're actually stainless. They look more like BZP to me, although it's hard to tell from photos like that.
If they were BZP and they were in electrical contact with stainless, the zinc plating might have sacrificially corroded since it's more reactive. I assume there wasn't very much of it, so the zinc oxide then falls off and leaves you with mild steel which then rusts.
Maybe you could try putting one in salt water and seeing what happens?
SourcingMap is random Aliexpress-level junk offered via the FBA system. Sometimes it's the only way to get a thing at short notice, but they're expensive for the quality you (don't) get.
I'd always go to a reputable supplier if I had an option. Farnell/CPC is usually where I go for fasteners, but then I'm often putting in orders anyway. It's often vastly cheaper to buy 100x of something, you might pay roughly the same as of buying a dozen from Amazon.
For small quantities of stuff ebay is often ok - I got some bolt kits from Falcon Workshop Supplies (BZP, SS) which I've been pleased with.
(ebay sellers often repackage things to fit in 'large letter' or 'small parcel' which makes the postage cheaper than buying from a regular retailer)
Theo