I have a friend who grew up in Irkutsk, Russia where, while quite a bit colder, ICE cars had to be run all night, because if they stopped running they would never start again. All machines have a failure rate at a certain (lack of) temperature. Sounds like electric is just a big higher. I hope this tech improves with time.
The _real story_ here is that there appears to be a strong mismatch between supply and demand for powerful enough tesla chargers to charge cars quickly in cold temperatures.
Cities/Charging companies that expect cold weather that can impact this should have a strategy to match this demand when needed, or owners should have stronger chargers to plug their cars in at home (where possible)