transponder

Hi, i have a 2000 Jeep TJ and only had one key for it, unfortunately I managed to lose my only key so I brought it to the dealer to have a new key programmed for it and they managed to get it started but it shuts off because the transponder didn’t recognize the new key (which they programmed for...