Здравствуйте, Уважаемый!
А в новом выкидном ключе есть транспондер? Без него не будет программироваться ключ, так же может быть не подходящий транспондер. Попробуйте еще раз обучить ключ, как показано на видео:
https://www.youtube.com/watch?time_continue=378&v=EYsQForw6LQ Если не получится, то пробовать при помощи диагностического сканера.
Балаково, Kia Ceed