My guess is a small airleak in the fuel line where the metal tube joins the rubber one, under the hood, over by the relays. New clamp or use heavy duty cable ties. I think you car is starting on what's left in the fuel rail. Then, because of a small leak (letting air in the line but not necessarily leaking), you have a bubble that stalls the car, then everything is fine once the pressure gets up again.