If the cam belt has just been done, now it's not as quick, it could be because the cam>crank timing is off, and it's putting a timing correlation error in?

You could unplug the lambda and not know any difference by driving it, other than it using a tad more fuel!!

All guess work, it needs the codes checking, by someone who understands what they're looking at.