Hallo,
habe zur Zeit das gleiche Problem. (A4 1.6 Bj.97) Es liegt definitiv nicht am Thermostat, denn dieser öffnet den großen Kühlwasserkreislauf. Der Wärmetauscher für die Heizung liegt jedoch im kleinen Kühlwasserkreislauf und wird luftseitig gesteuert, d.h. wenn der Heizungsregler gedreht wird, öffnet eine Klappe und leitet die angesaugte Luft über den Heizungswärmetauscher. Meine Werkstatt sagt, es handelt sich um Ablagerungen im Wärmetauscher, die aus dem Grauguß-Zylinderkopf stammen. Es soll auch eine Arbeitsanweisung von Audi existieren, die eine Reparatur durch Spülen beinhaltet. Sollte nach 2- bis 3-maligem Spülen keine Verbesserung eintreten, muß der Wärmetauscher gewechselt werden.