dav138, it sounds like you changed everything, and still, the fans wouldn't work automatically, but would when you switched the air con on? (yet, you then say, you fixed it by replacing the fans????)
I've got a similar sounding
problem to you and Crize where the fans work at both speeds when doing the test by wiring the fan thermo switch connector, they come on at low speed when you switch the air-con on, but refuse to come on up to 99 DegC, (according to the CTS temp (a brand new sensor) via Vagcom). I replaced the fan thermostatic switch as everything pointed to that, but it's doing it also, still, with a brand new Topran thermostatic fan switch.
It doesn't make any sense, hence why mine (and presumably, Crize's interest) in your post.
Looking at the wiring diagram, I can't see how it can be anything other than the fan switch, if the fan spins when you wire it up directly (as per the usual test). The only other thing I can think of is that the quoted temps for the fan switch, are too low (does anybody know where they came from or can confirm they are correct?).
I'm going to wire my old fan switch up and dangle it in some boiling water, to see if I can make it "close".
Thoughts?
Cheers,
Matt.