Well here is an update. My wife took my car back into the discount tire location, after I had a conversation with the store manager. They now claim that the rear right tire has a 'new sensor,' they don't know who installed the sensor...which is very curious. But the good news is that I just need to take the car to a dealer and have it programmed to match the serial number. Any idea how much stealerships typically charge for this service? So as they mystery deepens I hope I am now getting closer to a solution. Thanks to everyone on here for the advice.