Mike DuPre, the maintenance schedule for this model, available here, says "
Timing Belt inspect 40,000 & 80,000 mile
Timing Belt replace 75000 ( recent revision from Audi It used to be 105,000 miles.)
Here is a great DIY for the replacement. There is no routine interval when to change your water pump. Hope this helps, good luck.