F150online Forums - HELP! Truck won't start when hot outside

My '98 F150 4.6 V8 runs fine when it is cool outside. When it is hot outside(above 90 F) and the motor is warm (after a few minutes of driving) it runs fine. But if I shut off the engine, run it to a store for a snack, and come back to leave the motor will not start. The motor sputters a little like it wants to start but the RPM aren't high enough. It gets stuck in a very low idle for a few seconds then dies. If I let the truck sit for about 40 minutes and cool down it will start up again.
The starter will turn and it is getting spark. I think it has to do with fuel.
Questions:
Has anyone else had a similar problem?
Is there some part of the fuel system that would fail due to heat?

-The guys at Autozone suggested that the fuel pump could be the culprit, but I have never heard of one failing from the heat.

Any info helps
Thanks
Kyle