Several thoughts....
1. The Mk 17 is sealed and has been tested at 165' of 35 degree f water at high flow rates for 200 min without freeze flowing. It should not be the problem. I have serviced hundreds of them over the years since they were introduced and I have yet to find one where the ambient chamber was flooded due to a leaking outer seal, but nay thing is possible. it may be worth checking to ensure it is still dry.
2. The gas is often over looked in freeze flow events, but no amount of sealing will prevent a free flow if the gas is overly wet and is casuing ice to form inside the first stage (which is very very cold, due to adibatic cooling). So ensure the gas is not overly wet due to a failed separator on the compressor, water in a tank, etc.
3. The Mk 25 is known for freeze flows in water below 45 degrees. Loyal users with long experience with it in very cold water will disagree, but even Scubapro admits this. It can work in water colder than 45 degrres F but you need perfect cold water technique. For deep, very cold water technical diving I used late production Mk 20s with the late Mk 15/early Mk 20 SPEC boot installed as the Mk 20/25 TIS system just does not provide much margin for error in cold water especially at depth where flow rates are high. And when the Mk 17 was introduced, I jumped on it, never looked back and have never regretted it.
If cold water diving is what you do, dump the Mk 25 and go with the Mk 17.
4. The S600 is also known to have isuses with freeflow in cold water. It starts out as a slight freeflow, and if attached to a Mk 25, it will often precipitate a full on first stage freeze flow. Scubapro is introducing a metal air barrel in the S600 and that will probably help, but I don't recommend the older S600 in very cold water.
5. I have never had issues with a G250 or a G250V in ice diving conditions. Both have a metal air barrel with a metal knob on one end and a metal inlet fitting nut on the other end, so heat transfer is quite good.
6. The R380/390/295/290/190 are not overly reliable in very cold water as heat transfer is limited. The big killers of those models is water entering the second stage during a dive. If the second stage intenrals stay dry, it will do fine for the entire dive. however, if the reg falls out of your mouth during the dive, the resulting rush of gas (and concurrent adibatic cooling of the aspirator) will often prompt a freeze flow as water freezes on the aspirator and prevents the poppet from reseating properly. Even without the free flow, just getting water in the reg, and then into the aspirator body can casue a freeze flow shortly after wards.
7. The A700 should theoretically be pretty reliable in cold water due to the metal case and high heat transfer potential. However I have no direct experience with it in extremely cold water.