do you still have your catalytic converter on your teggy? they might have taken out the O2 sensor thats suppose to be on the converter but i doubt any shops are that retarded....but then again.....
btw, if the sensor is still on you might wanna check the CEL code coming from the teg