I think i am facing same problem as yours. I went to Audi for service today and they told me that I need to change all my tires and all my brake pads. and it goes cost me around 5000 CAD. I have only 21600 km and I asked friends, they told me it s not common unless u drive really really hard. the brakes r made by Brembo, they r not that girlish. also, the tires ,my friends told me that tires especially all- season tires r design for about 30000-40000km. So, is anybody who work at Audi service or expert can answer us such question?