Not uncommon for devices with litium ion batteries. I believe Apple and Samsung have issued software updates, over the years, for their products, adjust battery performance - lifetime, chargetime, overheating.
Tesla is a tech company. Their customers need to get used to software updates being the bane of their existence.