I had this same problem but it wasnt the starter, soon as i changed to coz mgmt i never had the problem again so i put it down to the metering unit maybe? Would start brilliant from cold, pop to the petrol station to fill up then i would need to sit ther like a twat for ten minutes till the bastard cooled down slighlty, it turned over as sweet on the key also.