Добрый день, уважаемый автовладелец!
Более похоже на падение давления в топливных магистралях, и пока насос не нагнал нужное, авто не завелось.
Следите за запуском мотора после ночной стоянки, и после уже на проверку давления, если ситуация повторится.
Ошибка по катализатору на запуск влиять не должна, коррекция подключается после запуска.
Херсон, Skoda Octavia