I just heard from Tesla. They scanned the car remotely and came to the conclusion that coolant heater was faulty and needs replacing. That's about $700 all in for the repair, for which I am on the hook as the car is out of warranty.
Here is my thought about why we're all getting these errors. Last winter, my dad (who at the time was driving a '13 MS) was having difficulty charging. He also completely lost regen braking. We live in the colder climates, so having the car lose regen when starting up is not out of the ordinary, but the issue was that it would never warm up. He drove the car for a bit more because the car wasn't showing any error messages. Finally, the car would not take a charge, so he took it into Tesla service. The end result was that the car needed both a new coolant heater and pump. At no point did any error messages appear to him. The heater/pump may have been broken for some time without any indication. Meanwhile, fast forward a year and I am getting the error messages right away (the temps dropped last week, and I was using preheating, which probably triggered the error).
I think that recent software updates changed the way that vehicle errors are reported. I am guessing that these codes have always been thrown, they are just now being reported to the driver. In essence, it's not a coincidence that we have similar errors cropping up at the same time. Our cars have issues (that may or may not be similar), but the common denominator is that the cars are now consistently reporting these errors.