First thought about something similar would be the 737 MAX and the MCAS fiasco. I remember the whole "new type certification" was floated as solution to something like this from happening again.

Obviously different case, but I think the same principle applies here. A software update that significantly changes the performance characteristics should be recertified and not grandfathered in.