My 93 is doing the same. I am to the point where I will remove/replace the starter. The problem is unpredictable and just letting the car sit will usually have it crank within 30 minutes or so. Has nothing to do with the car being hot or cold. I also feel the wire to the starter my be bad.