Sorry to hear about your fan problem, however I haven't come across a problem with mine touch wood.
I will say this, I will never buy a German car in future as I owned my Mk4 Golf GTI for 5 months and its been in the garage 5 times so far.
I'm going to invest in a diagnostic scanner for one. I was charge a tad under £900 for diagnostics and parts and labour for a car I had 3 months and at a cost of £6500.
I'd never take me car back to a VW dealers for work, sooooooo bloody expensive and its not like its a Bentley or Lexus.
Hope you get your problem sorted
Dan