Hi, I had a similar problem with our 2.0 petrol Megane Coupe. It turned out to be a poor connection on the starter motor which prevented the correct amps getting through. We thought it was a flat battery too. After buying new battery and alternator we found the dirty connection. Good luck.
Mick Potter, October 2007