This has kind of the symptoms of heat soak - my car will start fine when it's cold, but sometimes (not all the time) when it is warmer, I'll turn the key and it will just click. BUT, all I do is just keep turning it, and on each turn it clicks, but by about the 3rd, 4th, or 5th try it starts up fine.

The starter doesn't grind or anything - sounds completely normal. Is this a problem with the solenoid, or is it maybe a bad connection or something and the bad connection is only exposed when it's warm?

Chad
-92 RS

 

Sounds more like a dead spot in the starter. While not usually temperature related, they can be sometimes. If you hear the starter solenoid go "click" it's not the ign switch, VATS system, park neutral switch or anything like that. It's a starter-related thing. My worst starter experiences have been with chain-store rebuilt starters. I used to fry one a year on my old 91 Camaro. Put on a Delco starter and it was fine for the last 3 years I kept track of it (my ownership plus the guy who bought it from me).