Se pega quando frio; não pode ser bateria...
Verifique a bobina se está adequada (platinado ou módulo). Ou até mesmo se está na hora de trocar. Por Bosch.
Se a bobina está esquentando demais, quando o motor apagar, terá dificuldade de pegar novamente....