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