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