Calcium and magnesium bicarbonate are very unstable soluble salts.
Small changes in temperature and pH are enough to transform the calcium and magnesium bicarbonate into calcium and magnesium carbonates which, being insoluble in water, cause encrustations.