When I start the car for the first time in the morning, the idle drops to zero almost immediately.
Second attempt works just fine.. Also the idle is very rough when I stop for traffic lights etc.

The weird thing is, it seems that if I turn the ignition on and off a couple of times before starting the car in the morning, it idles just fine for the rest of the day.
What could it be? There was a loose air hose causing a vacuum leak but it only fixed the problem for a couple of days so I don't think that's it.