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