Had the same problem with my 106 GTI. Try replacing the MAP (manifold absolute pressure) sensor as well, assuming the new lambda sensor was not damaged on installation???
Only other thing i can think of is to have a look at the idle speed stepper motor located in the throttle housing to see if that is dammaged or sticking??
Thanx,
H.
Craig
August 2004