Not sure if this was the issue, but some grades of stainless steel screws can't be used with treated lumber because of an increased corrosion risk. The rule might have been in to simplify inspections.
If it's actually stainless, that is an approved connector for treated lumber. It's more expensive than galvanized, but much more resistant.[1]
It's plain old steel - untreated - that has very bad galvanic corrosion properties inside of treated lumber.
[1] http://www.finehomebuilding.com/2012/09/06/whats-the-differe...
https://www.strongtie.com/products/product-use-information/c...
Just because it looks strong doesn't mean it is strong.