Estoy de acuerdo con m0nch0, el problema es del motor de arranque. Con la temperatura, además de la dilatación que se produce, disminuye la intensidad del campo magnético, lo que hace que el arranque no consiga girar a las revoluciones necesarias.

Conozco casos en que se ha cambiado la batería y el arranque en caliente ha mejorado algo, pero al cabo de 3 o 4 meses la cosa ya estaba igual, por lo que yo el tema de batería lo descartaría.

Hay una actualización del soft de la centralita del motor que, a veces, soluciona este problema (depende del estado del motor de arranque). Lo que hace esta actualización es que el motor se ponga en marcha con un menor número de revoluciones, pero si el motor de arranque ya se encuentra bastante cascado el arranque en caliente seguirá sin ser instantáneo.
Me ha gustado mucho la idea del invento de m0nch0, creo que en el fondo hace lo mismo que la actualización de soft y seguro que no sale tan caro como ir al conce a que nos enchufen la maquinita.

Un saludo!