First problem, its an Audi

Second problem, it definately sounds like fuelling issues. Maybe a fuel rail sensor? Fuel filter blockage? Or more than likely a fuel pump.

Similar problem with my e46 330d, and turned out to be all 3 problems. Hasnt missed a beat since