If all your cold is from the mains, my first thought would be you're losing water from a feed to a hot tap somewhere. Are there any hot water pipes (not heating) downstairs that go under the floor or anywhere that you havn't noticed leaking? Or maybe you have thirsty squirrels in your loft!
