Muchos amigos y conocidos han tenido el mismo problema. Se puede solucionar reprogramando la centralita, y arranca a la primera.
Hay en sitios especializados que lo hacen a medida para cada coche, no algo estandar (que suele ser todo el mapa de gasoil a tope, gasta más). Sino que ajustan al coche de cada uno, dándole más o menos gasoil.
No os rompáis la cabeza con batería, arranque, ni nada. Si es en caliente... se soluciona rápido.
Saludos.