Since they couldn't reprogram your car, I would have asked them to take their sensor back, too. All tire shops should have clone-able sensors for these situations. Sending customers back to dealerships is just lame in my opinion. You went to them in hopes of avoiding the dealership in the first place!