Something else to try could be to do a live read of the values the sensor(s) are delivering, to make sure it/they are giving sane values... Would be good to know if the shop checked the values after swapping out the sensor.

A code for a sensor could also mean the fault lies in the associated wiring, and would remain despite changing the sensor itself.