[Ginola]

Was the car hot (Ie had it had good drive to the test centre or did the tester just start it up and run the test cold)

It's quite possible it will pass the next time its tested if the thing is hot, the lambda reading on the MOT test is a calculated one and not an actual so I would guess there is nothing wrong with your existing Lamda sensor unless your ECU is throwing CEL lights everywhere.