The 2004, 2005 explorer/ mountaineer vehicle had a problem with the programming in the pcm that would cause this symptom after a cold soak, the correction is in a revised program for the pcm, I have attached the technical service bulletin below for you to print out and bring to the dealer to have them perform the update. If this does not correct the condition, which I think it will! You could potentially have a problem with the component that reads the chip in the key, it is known as a transponder and can also cause the same symptom as a bad key! This however would require specific diagnostic tests with the same ford scan tool that will be performing the update! Ask the service writer that writes you up for the update to also check for any stored (PATS) passive anti theft codes before the update is done as the update will erase any stored codes.
DOWNLOAD TSB HERE
When I have this problem I can't starting again untill the dealer give me a new key because th chips was damaged in the key
The first time that I had the problem I change the PCM and the transponder because a mechanic check with a computer and toll me the PCM is damagae and the transponder to. I bougth the PCM used on ebay, with the same part number.
What do you think, I need to buy a new one, and if i buy a new one this will come with this upgrade. I'm thinking buy in Autozone because is more cheaper than dealer.