[Jamesp]

Originally Posted by Spinnaker

Possibly a bad solenoid, or worn starter motor brushes.

+1 If it acts up when the engine (and therefore starter motor) temperature changes it sounds like the starter motor.