Originally Posted by BuckeyeZ

Not true. The TPMS sensors are registered with the BCM (body control module) for every car. That way you do not pick-up sensor signals from other vehicles driving near you and why your car does not recognize the new sensors. I am surprised the dealer did not know this. The dealer should just be able to reflash the BCM and have it register the new TPMS signals. There is no need to remount tires, etc. They have to do this whenever a sensor goes bad or you replace a sensor for whatever reason.

I would either ask the dealer again or find another dealer.