Здравствуйте.
Началось до замены или после замены батарейки? Проверьте правильность установки батарейки, может быть она бракованная, нужно проверить ее напряжение. Так же мог отвязаться ключ от центрального замка, а может проблема в самом ключе. Нужно диагностическим сканером попробовать привязать ключ к автомобилю по новой, так же проверить, есть ли сигнал от ключа.
Балаково, Kia Ceed