The described symptoms do suggest the pipes are freezing. This is actually quite a common defect which I have seen before on the 757 amongst others. The usual cause of this it when the pipes pass too close to the skin of the aircraft when the insulation blankets haven't been fitted correctly. Indeed, this will most commonly show during cruise when the boilers might not be used often, ie positioning flights when the boilers are only used for the occasional crew cuppa.