That will be my next step, but why would it get better when the car has been run for a while? Surely if the starter is faulty and taking current from other items, it would do it when warm or cold?

Many thanks.