the fans should have a high and low speed setting... low speed should come on before 110 degrees, but the high speed coming on at that temp is OK.
There are a few possible causes - the fan controller, lives under/near the coolant filler bottle, can have a partial failure. Also check the fuses on top of said controller in the engine bay. Check the wiring plug going to the fan to ensure nothing is broken there.
defiantely sounds to me like the low speed is not engaging.
'07 Touareg V6 TDI with air suspension
'98 Mk3 Cabriolet 2.0 8V
'99 A4 Quattro 1.8T
Bookmarks