Use tester or cloner to check keys, maybe bad. 4D63 is correct key.
Try programmer other than AVDI, check build date on door frame. 2007=PATS-3 2008=PATS-5
Check antenna for signal, use something like this:
http://www.ebay.com/itm/Universal-Au....c100338.m3726
(Use plain metal key for best results).
Last, try parameter reset, then clear PATS and add 2 keys.
Bookmarks