when the tyre shop changed your tyres, did they not swap the original valves over mate? thats where the tpms finds its reading, from inside the valve, that would be why your tpms isnt working