My Tahoe wont start when it is warm, but it will when it is cold. ????

[Metallicbluews6]

Just bought a 2003 Tahoe LTZ with less than 70K miles. After three weeks of having it I noticed that when I start it when its cold it start perfectly fine and fresh. I noticed that if I drive it for a couple of mintus or so when the Tahoe is warm turn it off come back and try to turn it on it struggles to turn on. Its not until the second time that I try to start it that it finally turns on. I got a new battery already and still it does the same thing. What do you guys think? Your input would be helpful.

 

[Rollin Thunder]

is it warm in your area, it sounds like vapor lock, but a little off topic here, our old 84 mercedes does this, will start right up when cold, it could be -50 and not need any help but turning the key, but god help you to get it started once it fully heated up.