Ich Tippe auf den Tempsensors G62 beim S6 AEC, ob der bei eurem auch so heißt weiß ich nicht, aber der sitzt wie oben schon erwähnt unter dem Zündverteiler Fahrerseite.
Hatte auch das fast gleiche Problem dazu kam bei mir noch dazu, das er einen immensen Verbrauch hatte von über 30 Liter.