Hi Gil,
It could well be that the chemicals are changing they certainly have here in the UK, we had no worries for many years then the chemicals we were using were just not as good anymore it has taken five years to find a way around it. Usually a good rust blue will wear better than a hot salt finish. Do you use your solutions full strength or water them down a bit ?