Yea, that seems like a very similar problem that I had. Although I couldn't get mine to start up again. I had to get it towed 40 miles to the dealership that I bought it from. When I dropped it off, they couldn't get it started either. An hour later they called me back and said that they got it started, but didn't know how they got it started.
They had driven my car for about 300 miles and they had it for 2 weeks, before they replaced the "fuel module" that controls the fuel pump. I guess that's what the Ford Service Engineers told them to do, because they couldn't replicate the problem.
Let me know how it goes with yours. You're the second person to respond back with a very similar issue.