[Tireiron]

To me it almost sounds like a coolant temp sensor issue. When the engine is still completely hot it is fine, and when it is cold it is fine, but if there is a dead spot in the middle temp range the ECU doesn't know what to do with air control valves for starting.

Are there any odd symptoms when it is running or driving? Any odd loss of power or dead spots? Any stumble or roughness at idle or cruising speed?