My 2009 Camry seems to turn on just fine in the mornings but after a few hours of driving (I do deliveries in the car) if I shut it off and go do a pickup when I come back it won’t turn on after the first try but everything electrical turns on just fine, after trying 2 more times it turns on and runs perfectly fine.

Should note that last week it did the same but it didn’t start after 2 try’s and after trying over 10 times I gave up and was about to call a tow truck, I tried one last time and it started right up no issues, (that whole episode lasted about 35 min) any ideas what this could be. Battery was also replaced about 1 month ago so I doubt it could be that