Have you tried VAG com?
I would put my money on the lambda probe. Put a new one in.
Run the car down to about a quarter of tank of gas, put the cataclean in it, then take it for a long run up the motorway. Then refill with some super unleaded.
That will solve your problem
