many V8 engines, especially Chevys, are plagued by "heat soak". Because
the starter is so close to the exhaust, it heats up and usually takes
about 20 min. to cool down.
Ford did a wise thing when they remotely located the solenoid for the
starter. Too bad GM didnt take notes on this one. There are aftermarket
heat shields to help with this problem. That is of course, if your
starter is the culprit.


You may also want to check your timing. If it's advanced too far, it
can be a bear to start when hot.