I had this on my megane, it was a faulty Coil, it would be fine for weeks and then i would stop for shopping fuel or just a random time, and it wouldnt start, best to get it checed out on a diagnostic computer to monitor it and get any fault codes, thats what i did.
Rob
July 2008