Had the same sort of problem with my P reg automatic Clio.  The RAC found loose wires to the starter solenoid, had to reach down through the engine to hand tighten them and suggested I get them further tightened when the vehicle was up on a ramp
                 Grace
                
 September 2006