A lot of Tesla Model S owners with the old Baolong TPMS system have had problems when changing tyres, even if the same sensors in same tyres with same programming have worked earlier in the same car. It is possible that a software update to Tesla has either broken resetting TPMS system, or introduced some incompatibility with some third party sensors like Autel. Are you aware of the problem, and do you have any insight on it? There are some cars where Autel MaxiTPMS sensor-MX does not work any more and some cars that they work fine still.

https://teslamotorsclub.com/tmc/threads/tpms-reset-on-v10.169231/page-11