Truck will not restart after it has been running for thirty minutes or so

Truck starts fine when engine is cold. After I drive it for a while turn it off and try to restart the engine it will not restart. The starter does not seem to want to turn over the engine. Once it sets for a while it will then start.

I have replaced the following:
Starter
Battery
Distributor
Park Plugs and wires
Battery cables and ground down the connections to ensure I got good contact.

Planning on replacing ignition coil next. Any suggestions on what is causing this or what to change next?

Thanks