something almost similar happens to me....
usually it happens to me when after driving and stopping for a while...car can start but engine will die....have to do it a couple of times before ok....On cold starts it never does this, but when driving a bit the engine will suddenly cut fuel for abit (stutter)....after engine is warmed up it'll be fine.
At first i thought it was the fuel relay, becoz it wouldn't "click" after the engine died....have to wait a while before relay start clicking again. Previous relay died already so got a new one, tested it on my friends car OK, but still happening on my car.
So I suspect its the ECU, but haven't been able to test my car with another ECU yet....(anyways no money to buy new ECU....damn expensive now...and the cars can still run OK)
But I have found a way to overcome it....after the first "click" (ECL ON), immediately crank the starter (dont wait for the 2nd click (ECL OFF)....it should start normally..
On cold starts I do the usual 2 clicks ECL ON/OFF, bcoz it doesnt have problems.
Dunno if it helps in your case....but give it a try.