Roy's hint is good, another one could be that your temperature flap control is broken. Are you able to read out the error codes from the AC (manually by pressing the respective keys - there are also English how-tos around on the net).

I guess your engine becomes as warm as it should (90°C)?

Bastian

Das Buch zum Audi V8