I've had this on a couple of golfs (mk3 and mk4).
In both cases I was told that there is some sort of rubber boots at the end of the cable near the caliper. When this perishes, water travels up the cable in the wey, which freezes overnight.
Both times I just lived with it by not using handbrake in winter, and having my MOT done in the summer!