Engine Coolant Sensor
Just went through this same issue with a Ford Explorer 94. The vehicle would always start fine, but after driving it for a few minutes... usually after 10 minutes, if I were to turn it off, then it would be very difficult to start. I also would have a gass (flooding) smell. Well, after tons of research, it lead me to what I thought would be a off the wall fix. This fix was the engine coolant temp sensor.
No way would I think this could cause the problem. But apparently, the ECU uses this temp to determine whether the engine is in a "cold" start condition. So if the engine is actually warm, but the CPU thinks that it is cold, then it floods the engine with fuel in attempt to perform a cold start!
I replaced this sensor and the problem was gone! Other symptoms were erratic idling. Sometimes the engine would just rev up for no reason. I had replaced several things including the o2 sensor but no luck. Ended up being a 15 dollar part.
Not sure if this is the same issue with yours...but thought I would share my experience with you. Good luck.