2016 Tacoma Intermittent Starting Problem When Engine is HOT

Thanks in advance for any replies to my inquiry. I bought the truck new in 2016 and within the first year I thought the battery had died, so I replaced it. Did that each year for 4 years. I had the current battery and charging system checked out out a local auto parts store. What happens is that after I drive the truck for a bit and go to start it again, nothing, just a slight humming sound. When I wait 15 - 30 minutes, it starts, sometimes a bit hesitantly. Some bloggers were saying that the solenoid on the starter can over heat and seize up. Any ideas are appreciated.

 

Powertrain warranty? Hot start vapor lock in the engine?

 

Thanks Hooper89 Ill mention that to the dealer. I can can run multiple errands, starting and stopping with no issue, there does not seem to be any rhyme or reason, yesterday it happened after two starts and stops.