Ya, the issue here is altitude. Looks like the Tesla isn't compensating for the lower air pressure vs. the TPMS absolute pressure readings.
You need to get the service guys at a Tesla service center to escalate the problem to engineering. It will have to be fixed in software. There's nothing the TPMS modules or TPMS system can do about it.
For those who may not be familiar with what's happening, the problem arises because tire pressures are specified as a relative pressure -- i.e. a differential pressure between the air inside the tire and the air outside. The standard tire pressure gauge measures exactly this, using the air from the tire through the valve stem, and the air outside.
However, TPMS modules have no source for the outside air. So they have to measure an absolute pressure using an internal reference. The internal reference is calibrated to sea level.
So, let's say we have a tire inflated to 45 psig (psi by gauge) at sea level. 45 psi is the difference between the absolute pressure inside the tire (59.7 psia) and the absolute pressure outside the tire (14.7 psia -- atmospheric pressure at sea level).
Now we drive to 10,000 feet elevation. Up here, the atmospheric absolute pressure is 10.1 psia. Assuming the tire has no leaks, the inside air pressure is still 59.7 psia, resulting in a tire gauge pressure reading of 59.7-10.1 = 49.6 psig. The tires are now overinflated, so you need to reduce air pressure. But the TPMS module still reads 45 psi because the inside air pressure of 59.7 psia is still exactly 45 psi over the TPMS sensor's internal reference of sea level pressure (14.7 psia).
So you drop the tire pressure back to 45 psig by the tire pressure gauge, resulting in an internal tire pressure of 55.1 psia. Now the gauge reads 55.1-10.1 = 45 psig which is perfect. But TPMS now says the tire is at 55.1-14.7 = 40.4 psig and you're close to setting off the low pressure alarm.
Telsa needs to compensate by using the map, looking up the elevation, then looking up the expected atmospheric pressure at that altitude, find the difference between that pressure and sea level pressure, and then add that offset to the TPMS readings before displaying the value and before comparing the reading with the alarm threshold. This will result in TPMS readings that are very close to the gauge pressure.