Se me ocurre aire en el circuito de gasoil y cuando le añades una batería extra el coche al girar más rápido acaba encendiendo antes.
Te lo hace siempre independientememte del tiempo desde que lo paraste?
En qué situaciones te lo hace, coche en llano, cuesta arriba, abajo, depósito lleno, mediado, bajo?
Prueba una cosa, antes de encenderlo pon contacto espera unos 3-5seg quitalo y vuelvelo a poner, ASi tres veces y en la cuarta arranca. Haber si lo hace mejor.