The cold water may be getting used more often than the hot.

Stagnant water freezes much quicker in pipes as fresh water carries heat energy with it.

Try leaving a tap on hot just barely on a trickle.