My wife's purse was recently stolen, along with both Smart Keys to our Gen II Priuses. Subsequent I purchased two Smart Keys on EBay and took these used keys and both family Priuses to one of our city's best Toyota dealerships for re-programming. An hour after the reprogramming exercise began, the service manager came to the waiting room to say that the EBay-acquired smart keys could not be used on either car: "Our scan tool 'hears' and shows both EBay keys on its display panel. We can confirm that their batteries are good and they successfully transmit radio signals. However, the scan tool believes that the keys are not compatible with either the 2006 or 2009 Priuses you brought in. The scan tool refuses to register these keys to either of your cars...". I do not believe that the service manager was silently nudging me to buy new keys from his parts department. In fact, he did not even mention buying all-new keys. It was not a busy day at his garage and I did not force the service appointment on him. He graciously refused my offer to pay for the 1.5+ hour his technician spent on my problem: "I shouldn't charge you because I was unable to help you..." The problematic EBay keys are identical in all respects to my remaining "good" smart keys. Same silver logo on the rear cover of the keys. Same MDL/FCC/IC numbers on the inside tags on the battery covers. Any ideas on this problem from savvy Priuschat readers? By the way, this dealership charges a flat $45 to re-register a smart key. Several of the other dealerships in town quote minimum 1 hour of labor.