Thanks MingBluS3, it definitely not the fuse, as fans come on as normal when A/C's on.
I definitely think it is the waterpump, as I checked the service history and it appears that Audi did not replace the water pump, when they done the cambelt change at 70K miles.