Given that the condensation is a sign of warm air hitting a cold surface, which cools the air and condenses the water vapour, it is telling you that you are losing a serious amount of heat through those walls.
Polystyrene veneer may help reduce the condensation, but insulated plasterboard...