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