When you perform the "relearn" are you leaving the mechanical key inside the FOB and then inserting that into the pocket before doing the ignition off then on procedure? They have to be programmed together. Login to read more.