Yo tuve ese problema en el Modus (1.6 16V). ¿Suena como si rascaran unos dientes de engranaje, durante algunos segundos?. ¿Si no llega a arrancar, a la segunda arranca sin problemas? ¿Luego ya no te lo vuelve a hacer hasta el día siguiente, o incluso un par de dias? Si te ves retratado en estas preguntas, vete al concesionario y diles que es la "polea desfasadora del arbol de levas".
Yo investigué durante un par de meses, y supe de más gente con el mismo motor (aunque en diferentes coches como el Megane CC, ScenicII, Modus,) que tuvieron exactamente el mismo problema y la solución fue esa.