Are the TPMS sensors in each wheel original to the LR3?
If they are not original, when were they replaced?
Did they test the sensor in the spare?
If original, 11 years means they are NOT good anymore. Not sure how the tire shop tested them, but sensors rarely last much past 10 years. Replace or...