A lot of times, tire places will force you to rebuild a TPMS sensor if they dismount/mount a tire. Did they charge you that fee? If they actually did damage the TPMS sensor like they say they do, which is apparently "out of their control" it might not be picking up.