I'm also curious to see if they ever resolved the issue. My car is having a similar issue. Sometimes it'll fire off immediately, though for a split second it seems like it wants to die. Other times, it'll turn over, "start" then die pretty immediately. And yet other times it'll have to crank a few revolutions before it'll kick on, though that is extremely rare. Typically it's the: "turn over, starts, stalls out and dies, turn over starts and stays started, or I have to give it gas" situation.
I'm going to use the advice thus far in this thread to try and see if it's the IAC, EGR, and maybe even the TPS since this car is 140k miles deep and has unknown maintenance history.
