Jeep comanche starting problems

I have a 1987 jeep comanche with 161k miles. It is difficult to restart if it gets very hot outside. It takes about 30-60 minutes for the motor to cool down before it will start again. Just had tune up and new starter installed, thinking that was the problem. Any ideas out there? Thanks!