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.