Allroad 4.2 won't restart when hot
 

I have a 2004 Allroad 4.2L Problem I’m having is that after running it at highway speed for a period of time, say an hour or more, if I shut the engine off for s short period of time (say at a rest stop) and then try to restart it, it won’t start until I wait for an unspecified period of time, anywhere from a couple of minutes to 20+ minutes. All the dash lights come on, there’s a slight click but it doesn't crank. I keep trying every minute or so until suddenly, voila, it suddenly starts right up.
I don't have this problem if just driving and stopping around town.

Saw some blogs that pointed to a bad coolant temperature sensor but dealer said not that as even if it was bad the engine might not start but it would at least crank. Is that correct and if so does anyone have any other ideas? This used to happen just periodically but now it happens almost every time.

Thanks

My first guess would be bad starter. If it’s not cranking at all when warm you solonoid is probably crapping out.

Thanks for the response. If the starter were going bad though, wouldn't I experience trouble starting the car at any other time, not just under the circumstances described? If I just drive around town doing errands never have a problem .. it gets warmed up but doesn't get as hot as highway driving

Still Happening
 

As an update to my earlier post, I have replaced the starter, the coolant sensor, the battery and fuel pump. The other day doing errands around town on a hot (90+ degrees) and humid day, and after my third stop, each stop consisting of no more than 5-10 minutes driving in between stops of equal length, the problem arose again. it wouldn't start right away, but after trying once every minute or so, it started after 5 or so minutes. Then again after my fourth stop. So it seems like I'm back at square one except it doesn't just take driving at highway speeds for an extended time, it can happen after a limited time of driving in hot and humid weather. Still looking for clues so if anyone has any other ideas on where to look please feel free to suggest

Thanks for the input. That's the last thing I can think of to try.