Была у меня Elantra и... похожая проблема. Появилась она после замены топливного фильтра (делали официалы, т.к. самому пачкаться не хотелось). Периодически с первого раза не заводилась.
Меня не покидала мысль, что если что-то работало ДО "ремонта" и перестало после, то причина в тех действиях/бездействиях, которые были совершены во время "ремонта".
Если коротко, то в моем случае у стакана (в котором находятся фильтр и бензонасос) была не замкнута защелка и в соединении фильтр-насос был небольшой подсос воздуха.
Более подробно можете прочитать тут: http://*****************/forum/showpos...&postcount=540
Не исключено что на Ceed-е похожая конструкция стакана и у вас случилось что-то похожее (например, тряхонуло машину при наезде на препятствие).