el toyota prado que poseeo, se pone duro de encender luego de andarlo por corto o largo rato, prende despues del 4 o mas estartes, se le ha revisado el arranque, la bobina, el regulador de combustible y la presión del mismo y todo esta ok, ademas hace poco se le cambio la bateria. pareciera que algo se aislara con la temperatura, esta es normal....que podra ser?

deberías de aclarar si es gasolina o diesel

En el caso de ser Diesel, deberías de ver el tema de las candelas de calentamiento a ver si funcionan perfectamente ya que estas son las que se encargan de dar la temperatura adecuada para que explote el diesel. Espero te sirva y en el caso de ser gasolina pues proporcioná más detalles