When three things combine, the Expo has a hard start for about 8 seconds. It appears fuel starved. If I bring the engine up to temperature and drive to work (20 minutes), and let the engine cool for 90 minutes to 2 hours, the engines cools to about 125-130F. This causes a hard start. It is the only combination of events that causes this to occur. Starting cold and then restarting before reaching temperature is fine. Turning off hot and restarting is fine. Turning off hot and allowing to cool to somewhere below 70F is fine. It is only the 90-120 minute window that results in the engine being somewhere around 125F that creates the hard start. After the first start, everything works fine. Except for this, it always starts on the first crank. I have replaced everything related to fuel, evap, and injectors, except the fuel inertial shutoff switch. I just put in a new fuel pump (didn't mind since I have 150K on the old one), and get fuel pressure at 35psi solid. Same symptoms as before. Any ideas? Now outside air temp sensor. 10K ago. This problem has been around since the Expedition was new. 2003 Eddie Bauer, 5.4L, 260K, Excellent Shape, rebuild engine and transmission. Any ideas or TSBs?