J'ai subi exactement le même problème, sur deux véhicules différents.
Renault Twingo essence. Après de nombreuses recherches par un spécialiste carburation injection, c'est finalement un internaute belge qui m'a indiqué la bonne voie. Vérifiez votre capteur électronique de point mort haut, en particulier ses connections électriques, au besoin, le remplacer. Sur le moteur twingo essence, ce capteur est très visible à l'extérieur du bloc, partie supérieure côté boîte.
Sur une Logan 1.5 dCi.(Diesel), mêmes symptômes.. mais pas la même cause. Au bout de trois ans d'incertitudes dur le démarrage du moteur... J'ai fini par déceler une "fuite" de gaz oil sur la poire d'amorçage. En fait, cette "fuite" faisait l'effet d'une prise d'air quand la poire n'était pas pressée et le circuit d'alimentation en carburant se desamorcait lentement..
Après intervention sur le capteur ou la poire, le problème n'est jamais réapparu...