My 96’ Tacoma will start just fine any time of year when it hasn’t been used for an hour or so. However when the weather is warm and I turn the car off after being used for more than a few minutes the car won’t restart for awhile. It usually take about 20 minutes. The starter has power and is fine, it turns the engine over. The fuel filter is fairly new. spark plugs are fine. The engine turns over and over but won’t give that last kick to start.
Can you determine if it produces a good strong spark when it fails to start? If not, a heat-sensitive part inside the distributor called the pickup coil or signal generator is suspect. My '79 Toyota truck had that fail, with those symptoms.