Pues si las pones nuevas y sigue apareciendo el error tras borrarlo... O es la sonda o el cableado a la sonda, porque por el error no dice nada de que la lectura sea desorbitada...
Yo empezaría a mirar por ahí. Es lo primero que se me ocurre.
Nunca lo oí de las sondas, pero de caudalimetros y termostatos. si se han vistos casos sobre el chasis b5 en general que si no montas lo de origen no va bien. No quiere decir que sea obligatorio ir a la Audi, pero si el cauda es Bosch, montar esa referencia.