When starting my March 2004 fusion this morning it would turn over then stop.It doesn't keep turning over with the key turned to start the engine. I googled this query and I found this:

'Had the same on my wife's 04 Fiesta. I have just had the guys at work to look at it and there is a software issue with cold starts. There is a new PCM calibration available with the LC suffix. This will fix the issue. Vehicles builds up to 27/08/04 were affected.

The issue is such that at colder ambients, if the engine hasn't fired and run by the time it sees an rpm of over 200, the PCM disengages the starter, and hence the no start. The new cal has the thresholds set higher so this doesn't happen.'

Anyone know if this is true?

It sounds logical, and might be worth a shot, I would personally say that you may want to consider something simple like the fuel filter.

This appears to be a known problem requiring a PCM software update. I have battled with this for 2-3 years before taking it to Ford. Of course this is now a mild winter and the temperature must fall before I can test the outcome. However if you look back to 2009 someone reported on this issue and recommended the same out solution.

I believe I have cracked it with this solution. The cost at a central London garage was £70-80 but cheaper than calling the break down boys.

Noticed mine was quite sluggish on startup this winter, mines 2004 too