weight gain from hormones, help

Options
I just recently got diagnosed and am being treated for low thyroid, and very low progesterone. I have mysterously gained weight from this in the last couple of years. 15 lbs. On a bad day. The kind of weight that wont come off. Now that im getting treatment, how soon for is to level out and what has worked for u in the past. After trying everying, i plan on sticking with mostly paleo and about 1200 calories. Which sounds like a feast after the stuff ive tried!!! Any encouragement or advise is welcome.