I have a hard starting issue with my 2006 Fusion 3.0 V6 that only occurs when the car has been sitting outside in the cold (29 deg F or less) all day or night. The starter turns the engine over plenty strong but the car does not start for 6 to 8 attempts. Once it does start it runs great. The car only has 60,000 miles on it.
I have replaced all of the following parts with new myself without solving the problem:
Coolent Temp Sensor
Mass Air Flow Sensor/Incoming Air Temp Sensor
Throttle Body Assembly
Battery
Air Filter