56 question regarding starting

[MyDream55]

Hello,

So i got a 56 with a 350 and here's what's going on I can let the truck sit for 2 weeks or so without driving it and it will start right up with no issues. I take it out for a long drive or drives, I'll stop off somewhere and turn it off, and then it seems like it is almost dead when I go to restart it.

It only happens when the truck has been running and is warm. It never overheats or gets too hot. A guy I know told me that it could be the headers are real close to the starter and its getting too hot. Is this possible? How do I rectify this issue?

Thanks a lot