Здравствуйте.
Обращайтесь к дилеру по гарантии, оформляйте все документально, все бумаги должны быть с подписью, это важно, могут пригодиться в дальнейшем.
Аккумулятор вряд ли тут виноват, можно проверить его напряжение при попытке запустить двигатель.
А когда не заводилась, стартер крутит при этом или нет?
Проблема может быть в иммобилайзере или дополнительная сигнализация с автозапуском влияет на запуск.
Балаково, Kia Ceed