Здравствуйте.
Причина может быть например в плохих контактах до стартера, в самом стартере (втягивающее или стартер на себя берет напругу), проверьте еще напряжение аккумулятора в этот момент, насколько идет просадка, новый аккумулятор может быть слабо заряженным.
Балаково, Kia Ceed