2lb/month of weight gain, including muscle, fat, and water, is very doable for a beginner lifter. 2lb/month of true lean tissue mass is indeed "impossible" without exogenous hormones.