Coolant Sensor possibly???
Our Lincoln, was a beast to start, then when it started finally you had to let it warm up for about 5 or 6 minutes, if you engaged it before then it would die.
It finally progressed to where it would just stall out going down the road.........
Replaced Coolant Sensor, and it starts and run great now.
Did you get the codes yet??