I've had almost exactly the same issue for a couple of years now! So frustrating. I've also changed the fan pack, both sensors, all fuses are intact but i can get the fans to run full whack during output tests in VCDS.
My AC is not functioning at the mo, think there might be a leak in the system somewhere. Had it re-gassed at AKS a couple of years back and it was icey cold for 3/4 months. For a week or two after having the re-gas my cooling fans worked but not every time it got hot
![thinking :thinking:](https://www.mk5golfgti.co.uk/forum/Smileys/newsmileys/thinking-hard-smiley-emoticon.gif)
Genuinely given up with it, just suffer with running the climate at full hot when ever stood in traffic for a period.
Toyed with just fitting a switch under the dash to turn the fans on.