I believe you'll now find that you need to compare the Sensor ID's for each wheel position against the ID's programmed into the Wireless Control Module (WCM). If the ID numbers don't match, you'll get the message you're getting, but everything will work correctly. Some of the early ones would update this data correctly and some won't update it at all. My 06 Jeep won't update and when I changed sensors I had to upload the new numbers into the WCM. Some TPMS tools can program the WCM with the new numbers but, if it won't you'll need a scan too that has this capability.