thejoker989, right, thats what I did, I got a new remote, de-authorized all the old ones, made sure none of them worked. Then added the new remote, and the old one still does not work, yay.
For what it is worth, the steps above to press valet button 14 times are wrong, it is the 10 times one...