Hola chicos,
yo tuve ese mismo problema, circulando salía frío pero al parar en un semáforo salía caliente. El problema estaba en los electroventiladores, que se habían quemado y de paso habían quemado la centralita. En la propia Audi me pedían 1000 euros por el conjunto, por suerte y después de mucho buscar, encontré el recambio en un desguace y desde entonces todo ok.
De los dos electroventiladores que lleva el conjunto, uno es para el aire y otro para el motor, así que evitad dejar el coche en marcha en parado porque se calentará. Si os han cambiado los electros y no funcionan, el fallo estará en la centralita.
Saludos.