Is it definitely steel frame and not timber?
Also, what is the wall construction? (brick/block cavity, external cladding, internal dry-linig, etc?)
I'm not clear whether the damp is appearing on the internal walls (partitins) or the internal face of external walls?
Be aware that if there is damp/condensation visible, this may be affecting concealed steels (corrosion) or timbers (rot).
Regardless of the above, I'd agree it sounds like a condensation issue resulting from a combination of high moisture levels/heating internally, cold external temperatures and poor insulation between the two. Interstitial condensation normally refers to water vapour condensing out of the air within the building structure (as it cools)- hence my concern over hidden corrosion/rot.