I had similar problem but on hot water ony it turned out to be the thermostat mounted on the tank, replacement of which cured the problem.The type of thermostat uses abi-metalic strip which was not making aclean break.If you slowly turn down your room stat until it is just breaking you may hear it chatter.
hope this helps
rae, November 2006