Thanks gaswizzard,
There is a cold water storage cistern in the attic. Could it be possible that there are some cold water outlets that use mains AND others that use the cold water cistern? If so then might there be a dodgy mixer valve/tap feeding cold water back up the hot water pipes, thus...