My car has developed a starting problem lately. When the car has been sitting for a while (engine cold), it cranks and starts up, but then stalls right away. It feels like a fuel shortage. When I crank it a second time, it starts and runs fine. This behavior is very consistent, happens every time. When the car is warm, there are no problems.

Below are some videos that show the problem (MPEG4 format, plays fine in QuickTime). If anyone has suggestions about what may be wrong, please comment.

1. A cold start:
http://foonetwork.com/media/benz/190coldstart.mp4


2. A warm start:
http://foonetwork.com/media/benz/190warmstart.mp4